Heap sort nggawe binary heap saka array, banjur mbukak-mbukak nyuplek maksimum kanggo ngasilake urutan sing wis disortir. Tumakak ing O(n log n) lan in-place.
Gagasan
Max-heap nyimpan elemen paling gedhe ing akar. Bangun heap (O(n)), banjur tabletake akar menyang mburi, ngecilake heap, lan mbalekke-heapify (sift down) — n kali.
Conto
heapq
():
heapq.heapify(arr)
[heapq.heappop(arr)
_ ((arr))]
heap_sort([, , , , ])
