tri insertion python

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])