143
правки
Изменения
→JSort
Досортировав массив [[Сортировка вставками|сортировкой вставками]], можно получить временную сложность <tex>O(n)</tex> в лучшем случае.
Сортировка кучей обладает двумя большими недостатками:
*Невозможность использования кэша, так как наше движение по массиву в чем-то похоже на хаотичное.
*На почти отсортированных массивах работает столь же долго, как и на хаотических данных.
Так как в Jsort на последнем этапе используется сортировка вставками, то это частично решает проблемы сортировки кучей.
=== Алгоритм ===
