Step through each partition and watch a pivot carve the array in two.
Partition around a pivot, then recurse into each side.
Operations for n elements.
Not stable · In place
Quicksort done.