Heap Sort

We can use heaps to sort.

algorithm75

Running Time? How is this nicer than merge sort? Quicksort?

$next$ $up$ $previous$
Next: BINARY SEARCH TREES Up: HEAPS Previous: Insert