qsort2.py

def qsort2(data):
    if data==[]:
        return data
    mid=len(data)/2
    pivot=data.pop(mid)   
    less=qsort2(filter(lambda x:x<pivot,data))
    great=qsort2(filter(lambda x:x>=pivot,data))
    return less+[pivot]+great