Interactive quick sort. A pivot is chosen, the range is partitioned around it, and the pivot lands in its final slot.

Array · n=8 · Lomuto partition outside range in range pivot scanning swap locked
Step 0 / 0

Press Play. Pick a pivot, push smaller-than-pivot left, larger right; the pivot lands at its sorted slot.

Speed
comparisons
0
swaps
0
pivots set
0
progress
0%
quickSort(lo, hi):
if lo ≥ hi → return
pivot = a[hi]
for j in lo … hi-1
if a[j] < pivot → swap into left
put pivot after the left group
recurse on left and right
timeline0 / 0
←→space  walk steps