Pregunta de entrevista de Texas Instruments

Design heap sort algorithm in C++?