Сортировка слиянием

Суть метода сортировки "слиянием" состоит в том, что массив разбивается на части, которые сортируются по отдельности, и в последующем составляются из нескольких уже упорядоченных массивов искомого массива. После того как массивы-части упорядочены, можно объединить их в одни упорядоченные массивы-части, которые потом можно объединить в другие упорядоченные массивы-части, которые потом можно объединить в один массив.

Для того что бы было проще понять, представьте массив, который разделили, например, на 2 части. Затем каждую из частей разделили еще на 2 части. Потом еще на 2. А после этого эти части начали объединять вместе, производя те же действия, но в обратном порядке. Отличие обратного процесса заключается лишь в том, что во время сборки массивов-частей, они еще и сортируются, прежде чем собраться в массив.

А теперь снова танцевальная иллюстрация, теперь только не в венгерском стиле, как это было для быстрой сортировки, а с помощью саксонского народного танца.

Подробнее о методе сортировки "слиянием" можно прочитать здесь