BUBBLE SORT

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