Bubble sort is a simple sorting algorithm that sorts by repeatedly swapping out of order pairs until there are no more pairs that need swapping. It is very seldom a good choice for production use; it is almost always better to use an insertion sort for small data or a more complicated sort. A related sort is the Cocktail sort, which can be considered an optimized bubble sort. Cocktail sort is also seldom suitable for production use.
- Adaptive, when nearly sorted