Длиннейшая возрастающая подпоследовательность 2. Кучи. Сортировка кучей

Задача о длиннейшой возрастающей подпоследовательности. Алгоритмы сортировки Heap-Sort и Intro-Sort. Частичная сортировка с помощью кучи и поиска порядковой статистики.
Подробнее о поступлении в Школу анализа данных от Академии Яндекса: clck.ru/geqRt