Вопросы к Поиску с Алисой
Пирамидальная сортировка не эффективна для почти отсортированных массивов, так как работает так же долго, как и на хаотических данных. ru.ruwiki.ru ru.wikipedia.org
Частичная упорядоченность массива при этом не учитывается. intuit.ru