Изменения

При конструировании последовательности куч будем последовательно выполнять вставку в конец последовательности куч новых элементов, а при операции получении отсортированного массива будем удалять максимальный элемент из последовательности. Следовательно нам необходимы две операции: увеличение последовательности куч путём добавления элемента справа (будем считать, что последовательность начинается кучами самого большого размера) и уменьшение путём удаления крайнего правого элемента (корня последней кучи), с сохранением состояния кучи и последовательности куч.Чтобы быстро обращаться к кучам , будем хранить список их длин.