TAD de las pilas: Ordenación de pilas por inserción

Utilizando el tipo abstracto de datos de las pilas, definir la función

tal que ordenaInserPila p es la pila obtenida ordenando por inserción los los elementos de la pila p. Por ejemplo,

Comprobar con QuickCheck que la pila (ordenaInserPila p) está ordenada.

Soluciones

A continuación se muestran las soluciones en Haskell y las soluciones en Python.


Soluciones en Haskell


Soluciones en Python

Un comentario

  1. La función ordenaInserPila se puede definir mediante una función auxiliar que inserta un elemento en la pila de manera ordenada y recursivamente llama a sí misma hasta que la pila original esté vacía. La función auxiliar se puede definir de la siguiente manera:

    La función ordenaInserPila se puede definir como sigue:

Escribe tu solución