Пузырьковая сортировка - это один из самых простых алгоритмов сортировки, применяемый для упорядочивания элементов по возрастанию/убыванию. Алгоритм последовательно проходит по списку элементов, сравнивая соседние элементы и меняя их местами, если они находятся в неправильном порядке. Проход по списку выполняется несколько раз до тех пор, пока все элементы не будут упорядочены. Для реализации алгоритма достаточно двух циклов и одного условного оператора. Вот простой пример реализации пузырьковой...

Рассмотрю сортировку массива пузырьком по возрастанию. В этом случае суть алгоритма сводится к обмену рядом стоящих элементов, если элемент слева больше, чем справа. Попарно проверяем все элементы, двигаясь по массиву направо (это справедливо именно для сортировки по возрастанию)...