Quicksort

qsort.py

from itertools import tee, chain

def sort_c(it):
    xs = iter(it)
    x = next(xs)
    
    xs1, xs2 = tee(xs)
    yield from chain(
        sort_c(filter(lambda i: i < x, xs1)), 
        [x], 
        sort_c(filter(lambda i: i >= x, xs2))
    )