Pergunta de entrevista da empresa Texas Instruments

Design heap sort algorithm in C++?