quicksort

import random
def quicksort(v,izq=0,der=-1):
    der%=len(v) # por si acaso es -1
    i=izq
    j=der
    pivote=v[random.randint(izq,der)]
    while i<=j:
        while v[i]<pivote:
            i=i+1
        while v[j]>pivote:
            j=j-1
        if i<=j:
            tmp=v[i]
            v[i]=v[j]
            v[j]=tmp
            i=i+1
            j=j-1
    if izq<j:
        quicksort(v,izq,j)
    if i<der:
        quicksort(v,i,der)

v=[9,8,7,6,5,4]
print(quicksort(v))