A sorting technique that is typically used for sequencing small lists. It starts by comparing the first item to the second, the second to the third and so on until it finds one item out of order.

The value at position 1 is 9, and the value at position 2 is ... as all items were in order after the second pass. However, a bubble sort continues until no swaps are made in a pass.