Визуальное моделирование метода пирамидальной сортировки

ВВЕДЕНИЕ
Алгоритм пирамидальной сортировки.
Сортировка пирамидой использует сортирующее дерево. Сортирующее дерево – это такое двоичное дерево, у которого выполнены условия:
 Каждый лист имеет глубину либо , либо , – максимальная глубина дерева.
 Значение в любой вершине больше, чем значения её потомков.


Удобная структура данных для сортирующего дерева — такой массив Array, что Array[1] — элемент в корне, а потомки элемента Array[i] — Array[2i] и Array[2i+1].
Алгоритм сортировки будет состоять из двух основных шагов:
1. Выстраиваем элементы массива в виде сортирующего дерева:


при .
Этот шаг требует операций.

ЗАКЛЮЧЕНИЕ
В результате выполнения курсовой работы полностью решена поставленная задача – разработана программа, демонстрирующая работу метода пирамидальной внутренней сортировки. Сортируемые ключи – неповторяющиеся числа от 0 до 100. Весь процесс сортировки пошагово отображается на форме в виде пирамиды.
Базовая структура данных реализована в отдельном классе, который определен в отдельном модуле.