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