Эта сортировка похожа на сортировку выбора из дерева, но сортирует массив не используя дополнительный ресурс памяти. Для этого дерево сохраняем в исходном массиве по следующим правилам:
Отцом к является узел [k/2]
Потомками узла к являются 2к и 2к+1
Пирамидой будем называть дерево удовлетворяющие написаным выше правилам и к ним еще плюс:
k[j/2]>=k[j]
1<=[j/2]<j<=N