Heapsort. Why study Heapsort? It is a well-known, traditional sorting algorithm you will be expected to know Heapsort is always O(n log n) –Quicksort.
Heapsort matuszek/cit594-2008/ Based off slides by: David Matuszek.