Algorithme de tri rapide en python

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

def tri_rapide(L):
        if len(L)<=1:
                return L
        else:
                L1,L2=[],[]
        p=random.randint(0,len(L))
        for i in range(0,len(L)):
                if i!=p:
                        if L[i]<=L[p]:
                                L1.append(L[i])
                        else:
                                L2.append(L[i])
        return tri_rapide(L1)+[L[p]]+tri_rapide(L2)