Écrire un programme en Pascal de tri par insertion d’une suite de nombres entiers.
Les nombres sont stockées dans une pile P1 et le programme doit retourner une pile P2 contenant ces nombres triés avec le minimum au sommet de la pile. L’algorithme est comme suit :
On utilise une pile P3 qui est vide au début. Tant que la pile P1 n’est pas vide, on considère les deux cas suivants :
Si la pile P2 est vide ou si l'élément au sommet de P1 est plus petit que celui de P2, alors on retire l’élément au sommet de la pile P1 pour empiler dans la pile P2, puis si la pile P3 n’est pas vide on retire tous les éléments de la pile P3 pour empiler dans la pile P2.
sinon, on deplace l’élément au sommet de la pile P2 à la pile P3.
Prenez un exemple où vous remplissez la pile P1 par 100 nombres aléatoires.
Partager