Encontré esta pregunta en la web.

Dada una pila S, escriba un programa en C para ordenar la pila (en orden ascendente). No se nos permite hacer suposiciones sobre cómo se implementa la pila. Las únicas funciones a utilizar son:

Push
Pop
Top
IsEmpty
IsFull

Creo que podemos construir el montón y ordenarlo. ¿Cuál es la solución óptima para esto?