Les exercices python à connaître

La méthode du tri par insertion repose sur un double parcours de la liste à trier :

• un parcours de gauche à droite commençant au deuxième élément avec un indice i. On a la garantie que la liste jusqu'à l'indice i exclu est triée ;
• un parcours de droite à gauche du début de la liste jusqu'à l'indice i pour y insérer à la bonne place l'élément d'indice i. Ce parcours utilise un indice j.

La fonction tri_insertion suivante prend en paramètre un tableau de nombres tableau et le trie dans l'ordre croissant en utilisant cette méthode.
Il s'agit d'un tri en place ce qui signifie que le tableau passé en paramètre sera directement modifié. Il est inutile de le renvoyer.
Compléter la fonction pour qu'elle passe les tests. d'après https://codex.forge.apps.education.fr/