Алгоритм:
Разбить список на две примерно равные части.
Отсортировать каждую часть по отдельности.
Объединить две отсортированные части в одну.
Повторять шаги 1–3, пока не останется одна часть.
Сложность сортировки
Сложность сортировки слиянием — O(n*log(n)), где n — количество элементов в списке. Это делает сортировку слиянием эффективным алгоритмом для больших списков.
