Quick Sort

def QuickSort(L):

    n=len(L)

    

    if (n)<=1:

        return L

    

    (pivot,p,q)=(0,1,n-1)

    

    for i in range(n):

        if L[i]<L[pivot]:

            L.insert(pivot,L[i])

            L.pop(i+1)

            pivot+=1

            

    R=(QuickSort(L[:pivot])+[L[pivot]]+QuickSort(L[pivot+1:]))

    

   

    

    return R