Uber interview question

Implement a variation of heap sort.