1# Programme Python pour l'implémentation du tri par insertion
2def tri_insertion(tab):
3 # Parcour de 1 à la taille du tab
4 for i in range(1, len(tab)):
5 k = tab[i]
6 j = i-1
7 while j >= 0 and k < tab[j] :
8 tab[j + 1] = tab[j]
9 j -= 1
10 tab[j + 1] = k
11# Programme principale pour tester le code ci-dessus
12tab = [98, 22, 15, 32, 2, 74, 63, 70]
13tri_insertion(tab)
14print ("Le tableau trié est:")
15for i in range(len(tab)):
16 print ("% d" % tab[i])