⚡ Quicksort Partition

Lomuto Partition Scheme: Pivot is the last element

How Partition Works: We scan left-to-right. Elements ≤ pivot go to the "less" region (green). Elements > pivot stay in the "greater" region (red). Finally, we swap the pivot to its correct position.
Click "Next Step" to start partitioning.
i = -1 (boundary)
j = 0 (scanner)
Pivot
≤ Pivot
> Pivot
Scanning