Exercice

on se propose de remplir un tableau t et n entiers de façon que le tableau soit trié au moment de remplissage:
pour se faire, on peut:
1- mettre le premier entier saisie dans t[1](t[1]=donnée)
2- a partir du deusième élément jusqu'au n ème, chercher la bonne place de l'élément n°i dans T puis inserer dans sa place toute en décalant, si nécessaire, les élément qui le suivent à droite.
1) Analyse ce problème en le décomposant en modules .
2) en déduire les algorithme correspondants