39
правок
Изменения
→Основная идея алгоритма
<tex>*</tex> По специальному алгоритму входной массив разделяется на подмассивы.
<tex>*</tex> Каждый подмассив сортируется [[Сортировка вставками | сортировкой вставками]] или [[Сортировка выбором | сортировкой выбором]].
<tex>*</tex> Отсортированные подмассивы собираются в единый массив с помощью модифицированной [[Сортировка слиянием | сортировки слиянием]].
