Visualizations

Repeatedly swaps adjacent elements if they are in wrong order until the largest values bubble to the end.

See bubble sort pass in both directions, pushing large values right and small values left each round.

See the smallest remaining element get found and swapped into place, one position at a time.

See each element get lifted out, larger values shift right to make room, and the element drop into its place, like sorting a hand of cards.

See a single pointer walk forward while neighbours are in order, and step back swapping whenever they aren't.

See bubble sort compare far-apart values first, with a gap that shrinks each pass until it settles on neighbours.

See the array split into halves, each half sorted, and the halves merged back together through an auxiliary array.