Сверху с небольшим стеком, например,
Первый шаг заключается в создании стека, чтобы гарантировать, что весь корень дерева является самым маленьким, а затем суб-дерево для каждого узла представляет собой значение узла является наименьшим суб-дерево
Затем второй этап, узел корневого узла и обмена
Зачем это делать?
Первый шаг, мы определили корневой узел является наименьшим из этих элементов, то этот узел и последний узел обмена, чтобы настроить до п - 1 элементов, которые составляют стек.
Причина, по которой каждый будет обменена назад и верхний узел элемента, потому что мы можем гарантировать создание кучи верхней части кучи в текущем диапазоне наименьшего стека, который является время, чтобы настроить один, чтобы отрегулировать размер кучи
Получение меньше и меньше, так что вы можете достичь отсортированного массива