Lecture 8COMPSCI.220.FS.T - 20041 Algorithm HeapSort J. W. J. Williams (1964): a special binary tree called heap to obtain an O(n log n) worst-case sorting.
