На самом деле все очень просто.
Сначала входной массив делится на 2 примерно равных. После чего для каждого подмассива вызывается та же сортировка. Т.е. на выходе мы имеем 2 отсортированных массива. И теперь делается их слияние опять в один массив (просто цикл, который выбирает наименьшее/наибольшее значение среди 2х, напомню, отсортированных массивов).
|