파이썬 데이터 구조 빠른 정렬

<파이썬 데이터 구조 퀵 정렬>

1.  [코드] 랜덤기능과 결합하면 효과가 더 좋습니다 

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