Algorithme de tri par insertion en python

#Pour trier une liste on peut aussi utiliser L.sort()

def tri_insertion(L):
    n=len(L)
    for i in range(1,n):
        j=i
        x=L[i]
        while j>0 and L[j-1]>x:
            L[j]=L[j-1]
            j=j-1
           
        L[j]=x