Heap Sort

Subpage of Algorithms

Algorithms explained with intuition, formal models, proof sketches, and implementation tradeoffs.

Like insertion sort, but unlike merge sort, heapsort sorts in place: only a constant number of array elements are stored outside the input array at any time. Thus, heapsort combines the better attributes of the two sorting algorithms

This uses the heap data structure to achieve \(O(n\log{n})\) sorting.

/ Continue

Follow the technical trail.

Use the dense notes as the source material, then move through the guided route, writing, or project proof when you want a cleaner entry point.