Quick sort

def qsort(seq):
    pivot= seq[0]
    def lt(x): return x < pivot
    def gt(x): return x > pivot
    return qsort( filter( lt, seq[1:])) + [pivot] + qsort( filter( gt, seq[1:]))