Quicksort

def quicksort(lista):
    if len(lista) <= 1:
        return lista

    pivô = lista[0]
    iguais = [x for x in lista if x == pivô]
    menores = [x for x in lista if x < pivô]
    maiores = [x for x in lista if x > pivô]
    return quicksort(menores) + iguais + quicksort(maiores)