C/Visual C - Programa en C Heap Sort

Necesito hacer un programa de heap sort pero realmente no tengo idea como empezar o como es eso, no se si alguien me pueda ayudar que va asi....

-----------------------------------------------------------------------------------------------
será organizado modularmente en rutinas porsupuesto, y harán el llamado a las mismas
en un menucito que van a poner con las siguientes opciones (llamadas).

1. Introducir arreglo a ordenar.
2. Construir el montículo.
3. Eliminar la raiz del montículo en forma repetida.
4. Salir.

realizar el código que se ve en el ejercicio de la imagen a continuación