Sorting

Watch values move into order, one operation at a time.

Bubble sort

Compare neighbors, swap out-of-order values, and watch the largest values settle into place.

Select a value, move it left, and grow a sorted prefix one insertion at a time.

Scan for the minimum, swap it into place, and see why every input order needs the same comparisons.