CLRS - Algorithms heap sort

In this episode, I take our max heap from last episode, and build upon it to make the heap sort algorithm.

Resources:
* https://github.com/davidwparker/programmingtil-algorithms/tree/master/0004-heap-sort
* https://en.wikipedia.org/wiki/Heapsort
* http://www.cs.umd.edu/~meesh/351/mount/lectures/lect13-heapsort.pdf
* http://algo-visualizer.jasonpark.me/#path=scratch/7a6f2c1ab9daeb4d688345f6fe6ba04f

© programmingtil.com