Bubble sort

bubble sort – пузырьковая сортировка один из самых распространенных простых алгоритмов сортировки: сравниваются два первых элемента последовательности. Если порядок их расположения нарушен, элементы меняют местами. Далее сравниваются второй и третий элементы, третий и четвертый и т. д. до конца списка. Алгоритм гарантирует, что в результате в конце списка окажется самый большой (или наименьший) элемент, поэтому во время следующего цикла сортировки число сравнений можно сократить на единицу (см. также ascending sort, descending sort, external sort, internal sort, lexicographic sort, sort).