Quick Sort
x < p
p
p <= x
Partition
Sort
Sort