Exercices de programmation pour classes préparatoires
Écrire une fonction tri_insertion(lst) qui trie une liste d'entiers en place
en utilisant l'algorithme du tri par insertion, puis renvoie la liste triée.
Le principe du tri par insertion est le suivant : on parcourt la liste de gauche à droite. Pour chaque élément, on l'insère à sa place parmi les éléments déjà triés (situés à sa gauche) en décalant les éléments plus grands vers la droite.
| Appel | Résultat attendu |
|---|---|
| tri_insertion([3, 1, 4, 1, 5]) | [1, 1, 3, 4, 5] |
| tri_insertion([1]) | [1] |
Connectez-vous pour soumettre du code.