Изменения

'''Сортировка кучей''', '''пирамидальная сортировка''' (англ. '''Heapsort''') {{---}} алгоритм сортировки, использующий структуру данных [[Двоичная куча|двоичная куча]], который был пред­ло­же­н Дж. Уи­льям­сом в 1964 го­ду. Это нестабильный алгоритм сортировки с гарантированным временем работы <tex>\Theta(n\log{n})</tex> , где <tex>n</tex> {{---}} количество элементов для сортировки, и использующий <tex>O(1)</tex> дополнительной памяти.