qsort nil nil qsort . x y ++ qsort lowers x y . x qsort greaters x y lowers x nil nil lowers x . y z if <= y x . y lowers x z lowers x z greaters x nil nil greaters x . y z if <= y x greaters x z . y greaters x z qsort 1 nil 0 . 2 ++ 2 lowers 2 greaters 2 if 3 <= 2 FULL ./TRS/SK90/4.59.trs