def partition(inlist):
    i = iter(inlist)
pivot = next(i)
low, high = [], []
for item in i:
    if item < pivot:
        low.append(item)
else:
    high.append(item)
return low, pivot, high
Реализация быстрой сортировки в Python