快速排序-理论学习用

快速排序是python list的内部函数，但是为了学习快排理论，所以写出该部分的python代码。

import random

arr = [ 7,6,5,4,3,2,1]

def quicksort(L):    
    if len(L) > 1:        
        pivot = random.randrange(len(L))
        elements = L[:pivot]+L[pivot+1:]
        left  = [element for element in elements if element < L[pivot]]
        right =[element for element in elements if element >= L[pivot]]
        return quicksort(left)+[L[pivot]]+quicksort(right)
    return L
    
print quicksort(arr)