Heap Sort

O(n log n). Is not stable but can be done in-place.

Solution

TODO