Insérer un entier x dans un tableau trié en ordre croissant — Algorithme Bac Informatique & Python

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}

Accueil > Algorithmes > Insérer un entier x dans un tableau trié en ordre croissant

Insérer un entier x dans un tableau trié en ordre croissantDécale les éléments plus grands que x vers la droite et insère x à sa place pour maintenir le tri.Pseudocode OfficielProcédure insertion1(@T : TAB1, x : entier, @n : entier) DÉBUT i ← n - 1 Tant que i ≥ 0 et T[i] > x Faire T[i+1] ← T[i] i ← i - 1 Fin Tant que T[i+1] ← x n ← n + 1 FIN