Texas Instruments interview question

Design heap sort algorithm in C++?