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

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

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

При каждом проходе алгоритма по внутреннему циклу очередной наибольший элемент массива ставится на своё место в конце массива рядом с предыдущим наибольшим элементом («всплывает» до нужной позиции, как пузырёк в воде), а наименьший элемент перемещается на одну позицию к началу массива. 2