Uber Interview Question

Implement a variation of heap sort.