"If the item at the current position is greater than the one next to it, swap the items within the list"

"A single pass results in the smallest element reaching its final position at the end of the list"

"The number of comparisons made in a single pass is always equal to the number of pairs you pass over"

Key Stage 4

Bubble sort

The sequence of items in the list can either be ordered or unordered.

If you double the number of items in the list, you will need at most one more comparison.

What does the initial value of -1 indicate?