Partition Around the Pivot!
Choose Pivot: Pick an element (here: last element)
Partition: Move smaller elements left, larger right
Recurse: Sort left and right partitions
Time: O(n log n) average,
O(nΒ²) worst
Space: O(log n) for recursion stack