Сортировка пирамидой (пирамидальная сортировка)

Написать программу на языке С++ или Pascal , которая сортирует массив из n элементов методом пирамидальной сортировки.
Условия: вывод этапа самой пирамиды (до готового ответа), обязательно. Также желательно комментарии к итерациям программы.