classificação rápida da estrutura de dados python

<classificação rápida da estrutura de dados python>

1.  [Código] Se combinado com uma função aleatória, o efeito será melhor 

def quicksort(lst):
    if lst:
        l=lst.pop()
        x=[]
        y=[]
        while lst:
            m=lst.pop()
            if m>l:
                x.append(m)
            else:
                y.append(m)
        if x:
            quicksort(x)
            lst.extend(x)
        lst.append(l)
        if y:
            quicksort(y)
            lst.extend(y)
    return lst