Cahier des charges
Il s'agit d'écrire un programme permettant à l'utilisateur de saisir des
entiers (au plus 8), et de les voir affichés triés par ordre croissant.
L'algorithme de tri utilisé est le tri par insertion.
Spécifications :
Les entiers seront stockés dans un tableau prévu pour 8 entiers. Ils serontensuite triés dans ce même tableau, qui servira à l'affichage. Ce tableau sera
déclaré comme variable globale du programme. Ce tableau est rempli grâce à une
fonction nommée lire().
Le principe du tri insertion est le suivant.
On considère que la gauche du tableau est déjà triée. On considère alors
l'élément suivant la partie triée et on le fait "descendre" à sa place en le
comparant à l'élément qui le précède. On commence par "sauver" l'élément à
mettre en place dans une variable "cle". On pousse ensuite d'une position vers
la droite les éléments qui le précèdent et qui sont plus grands que lui. On le
range dans le tableau lorsqu'on a trouvé sa place.
Attention: le premier indice d'un tableau est 0 !
Choisir un traitement
Lire le programme et obtenir des commentaires explicatifs
Suivre pas à pas une illustration sur le passage de paramètres à une fonction
Récupérer le programme
Nous vous conseillons maintenant, avant de poursuivre avec les exemples suivants, de faire les exercices ci-dessous.