143
правки
Изменения
→JSort
*На почти отсортированных массивах работает столь же долго, как и на хаотических данных.
Так как в Jsort на последнем этапе используется сортировка вставками, то это частично решает проблемы сортировки кучей. Почти отсортированные данные сортируются за линейное время.
=== Алгоритм ===
