Последовательный алгоритм пузырьковой сортировки производит сравнение соседних элементов сортируемой последовательности. В случае естли левый сосед больше правого, то они меняются местами. Для последовательности (a1, a2, ..., an) алгоритм сначала выполняет n-1 базовых операций "сравнения-обмена" для последовательных пар элементов (a1, a2), (a2, a3), ..., (an-1, an). В результате первой итерации алгоритма самый большой элемент перемещается в конец последовательности. Поэтому в преобразованной последовательности последний элемент может быть исключен из рассмотрения. Далее описанная выше процедура применяется к оставшейся части последовательности (a1, a2, ..., an-1).