Сортировка пузырьком работает путём последовательного сравнения соседних элементов и их обмена, если предшествующий оказывается больше последующего (при сортировке по возрастанию). 1

В процессе выполнения алгоритма элементы с большими значениями оказываются в конце списка, а элементы с меньшими значениями постепенно перемещаются по направлению к началу списка. 1

Образно говоря, тяжёлые элементы падают на дно, а лёгкие медленно всплывают подобно пузырькам воздуха. 1 При этом в начале сортировки отсортированным становится конец списка, а не его начало. 1

В общем виде алгоритм пузырьковой сортировки выглядит так: 5

1. Берём самый первый элемент массива и сравниваем его со вторым. 5 Если первый больше второго — меняем их местами с первым, если нет — ничего не делаем. 5
2. Затем берём второй элемент массива и сравниваем его со следующим — третьим. 5 Если второй больше третьего — меняем их местами, если нет — ничего не делаем. 5
3. Проходим так до предпоследнего элемента, сравниваем его с последним и ставим наибольший из них в конец массива. 5
4. Возвращаемся в начало алгоритма и делаем всё снова точно так же, начиная с первого и второго элемента. 5 Только теперь даём себе задание не проверять последний элемент — мы знаем, что теперь в конце массива самый большой элемент. 5
5. Когда закончим очередной проход — уменьшаем значение финальной позиции, до которой проверяем, и снова начинаем сначала. 5 Так делаем до тех пор, пока не останется один элемент. 5

Этот алгоритм считается учебным и почти не применяется на практике из-за низкой эффективности. 2