HeapSort (Пирамидальная сортировка)

Я забыл добавить, что пространственная сложность алгоритма - O(1), так как массив сортируется “на месте“. Также алгоритм не является устойчивым. Presentation: