Изменения

Постройка кучи занимает <tex>O(n)</tex>.Сортировка Почти упорядоченный массив сортировка вставками может отсортировать массив за <tex>O(n)</tex> , но в лучшем худшем случае, и за <tex>O(n^2)</tex> в худшем.

Таким образом временная в худшем случае сложность JSort является <tex>O(n^2)</tex>., а в лучшем <tex>O(n)</tex>