def partition(f, li):
  match li:
    case []: 
      return [], []
    case [x, *xs]: 
      ys, zs = partition(f, xs)
      if f(x): return [x, *ys], zs 
      return ys, [x, *zs]

def qsort(li):
  match li:
    case []:
      return []
    case [p, *xs]:
      ys, zs = partition(lambda x: x <= p, xs)
      return [*qsort(ys), p, *qsort(zs)]

li = [5,4,1,3,2,0]
f = lambda x: x <= 2
print(partition(f, li))
print(qsort(li))