Bubble sort

Simplistic in concept, the bubble sort theory received its name from the principle that bubbles of air contained within water will rise to the surface by displacing the heavier, surrounding water molecules on their way.

The bubble sort algorithm is performed by starting at the beginning of a data set, comparing, and swapping adjacent elements as it proceeds through to the end. The bubble sort will continue making passes across the data set from the beginning until there are no more elements swapped.