3622
правки
Изменения
м
→Построение последовательности
===Построение последовательности===
Последовательность куч получается поочерёдной вставкой при вставке элементов массива по очереди в эту самую последовательность. Получаем время работы <tex dpi = 120> O(N \log{N}) </tex>.
===Получение отсортированного массива===