Le tri par insertion
TrisTrier comme on range des cartes en main : chaque valeur glisse à sa place.
Ce qui se passe, dans l’ordre
- On met la valeur courante de côté dans cle, ce qui libère sa case.
- On décale vers la droite toutes les valeurs plus grandes qu’elle.
- On dépose enfin cle dans le trou : la partie gauche reste triée à chaque étape.
L’erreur qui coûte les pointsOublier (j >= 0) dans la condition : la boucle lirait T[-1], en dehors du tableau.
Ce que l’épreuve en demande
Le jury fait plus souvent tracer un algorithme que l’écrire : on te donne le code et des valeurs, tu déroules à la main. Exécute ici, puis compare avec ce que tu avais écrit.
Et n’oublie pas la table : tout livrable algorithmique exige son T.D.O. L’onglet à côté du code ne te la donne pas — c’est à toi de l’écrire, objet par objet, puis de la faire vérifier. C’est le geste exact du jour J, et un algorithme juste sans sa table perd quand même des points.