Предыдущая часть: Как говорилось ранее, merge sort это алгоритм внешней сортировки с поcледовательным доступом. Если посмотреть на большинство исходников merge sort, размещённых на ресурсах по программированию, то можно заметить, что ничем внешним и последовательным там не пахнет. Реализуется обычный внутренний алгоритм, часто через рекурсию, и поэтому он становится очень похож на quicksort. Да Я сразу делал упор на внешнюю сортировку и последовательный доступ, эмулировав его через массив и текущую позицию в массиве...