01How it works
Pick a pivot, partition the array so smaller values sit left and larger right, then recurse on each side. The partition does the heavy lifting; the recursion is often implemented with one real call and one tail call to keep the stack small.