Texas Instruments Interview Question

Design heap sort algorithm in C++?