Python

programme de première
E1 :	listes
E2 :	listes
E3 :	listes
E4 :	tri par insertion
E5 :	tri par séléction
E6 :	dictionnaires / string
E7 :	tuple
E8 :	boucle / booléen / liste
E9 :	string
E10 :	dictionnaire / fonctions
E11 :	booléens / listes

récursivité
E1 :	somme d'entiers
E2 :	chiffres romains
E3 :	factorielle
E4 :	rendu de monnaie

POO
E1 :	la classe `Chien`
E2 :	carrés semi-magiques
E3 :	filtre sur une pile
E4 :	durées en POO

Arbres
E1:	Hauteur et taille d'un arbre
E2:	parcours 1
E3:	parcours 2
E4:	Recherche dans un ABR
E5:	Arbre binaire additif
E6:	Arbre binaire de recherche

Diviser pour régner
E1 :	sommet d'un tableau
E2 :	Indice d'une panne
E3 :	calcul d'une puissance

Sécurisation des communications
E1 :	code César
E2 :	Vigenre

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/

1NSI

Les exercices python à connaître

tri par insertion