def tri_insertion(liste):
    # Parcourt la liste à partir du 2e élément
    for i in range(1, len(liste)):
        cle = liste[i]  # élément à insérer
        j = i - 1
        # Décale les éléments plus grands vers la droite
        while j >= 0 and liste[j] > cle:
            liste[j+1] = liste[j]
            j -= 1
        # Insère la clé à la bonne position
        liste[j+1] = cle
    return liste

notes = [12, 8, 15, 10, 9]
print("Avant tri :", notes)
print("Après tri :", tri_insertion(notes))