После запуска программы на экране пользователя появляется окно (см.рис.1), в котором будет выведены: номер варианта задания, формулировка задания и список команды выполняемых программой.
Рис.6 Приглашение программы
Каждую команду можно активировать, нажав соответствующую клавишу на клавиатуре («1» - Вручную ввести дерево, «2» - Автоматически сгенерировать дерево).
В случае ввода символа, для которого не предусмотрена никакая команда, программа предложит повторить ввод.
Выбрав команду «2», программа автоматически сгенерирует массив и отсортирует его пирамидальной сортировкой (см.рис.2).
Рис. 2 Пример автоматической генерации массива
Команда «1» позволит пользователю самостоятельно заполнить массив элементами в диалоговом режиме (см.рис.3). 
Рис. 3 Ручной ввод элементов массива
При некорректном вводе программа сообщит пользователю о ошибке и предложит повторить ввод (см. рис. 4)
Рис. 4 Сообщения о ошибках
Заключение
В результате выполнения данной работы были решены следующие задачи:
1. Была рассмотрена предметная область поставленной задачи. Рассмотрены общие понятия и определения, знание которых необходимо для реализации поставленной задачи. Проанализированы различные способы сортировка, рассмотрены различные подходы для решения задачи.
2. Был спланирован общий алгоритм работы программы, реализованный посредством введения и активного использования подпрограмм выполняющих часто повторяемые действия. Разработан и реализован пользовательский интерфейс, а также защита от возникновения ошибки при неправильном вводе.
Выполнение данной работы позволило закрепить изученный материал, а также получить новые, принципиально важные знания в области программирования, проектирования и разработки программных продуктов.
Литература
Книги
1. «Объектно-ориентированное программирование в С++» / Р. Лафоре - 4-е изд.-СПБ.: Питер, 2011.-928с.: ил.
2. «Структуры и алгоритмы обработки данных» Цапко И.В., Учебное пособие/Том.политехн. ун-т. – Томск, 2004. – 136 с.
Интернет источники:
- http://ru.wikipedia.org/wiki/Пирамидальная_Сортировка
Общая блок-схема работы программы
 | ||||||||||||
| ||||||||||||
 | ||||||||||||
| ||||||||||||
|
| |||||||||||
|
 |
Листинг программы
//---------------------------------------------------------------------------
#pragma hdrstop
#include <conio.h>
#include <iostream.h>
//---------------------------------------------------------------------------
#pragma argsused
void downHeap(int a[], long k, long n)
{
// процедура просеивания следующего элемента
// До процедуры: a[k+1]...a[n] - пирамида
// После: a[k]...a[n] - пирамида
