merge sort) — алгоритм сортировки, который упорядочивает списки (или другие структуры данных, доступ к элементам которых можно получать только последовательно, например — потоки) в определённом порядке. High Quality Content by WIKIPEDIA articles! Сортировка слиянием (англ. Сначала задача разбивается на несколько подзадач меньшего размера. Эта сортировка — хороший пример использования принципа «разделяй и властвуй». Наконец, их решения комбинируются, и получается решение исходной задачи. Затем эти задачи решаются с помощью рекурсивного вызова или непосредственно, если их размер достаточно мал. 2012