Frage im Vorstellungsgespräch bei Texas Instruments

Design heap sort algorithm in C++?