The name comes from the notion that items are raised or "bubbled up" to the top. See sort algorithm. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction requires permission.

Some algorithms are more efficient than others, so the kind you choose depends on what you have to sort. Take the Bubble sort… it’s the simplest sorting algorithms. Good for small sorting jobs.

However, a bubble sort continues until no swaps are made in a pass. During the third pass, no swaps occurred so now the sort knows that all items are in order.