Tri par insertion

noscript{display:block;font-family:sans-serif;max-width:860px;margin:2rem auto;padding:1rem}pre{background:#090040;color:#ff9a00;padding:1rem;border-radius:8px;overflow:auto}Tri par insertionCette procédure trie un tableau par la méthode d'insertion en insérant chaque élément à la bonne position dans la partie déjà triée.PseudocodeProcédure TriParInsertion (@T : TAB ; n : entier) Début Pour i de 1 à n-1 Faire Tmp ← T[i] j ← i - 1 TantQue ( ( T[j] > Tmp ) ET ( j >= 0 ) ) faire T[j+1] ← T[j] j ← j-1 FinTantQue T[j+1] ← Tmp Fin Pour Fin