Третій прохід: (1 2 4 5 8) (1 2 4 5 8) (1 2 4 5 8) (1 2 4 5 8) Нарешті, масив відсортовано, і алгоритм може припинити свою роботу. Реалізація Алгоритм можна виразити як (масив зі стартовим індексом 0): процедура бульбашка( A : список елементів придатних для сортування ) повторювати переставлені = хиба для i = 1 включно до довжина(A) - 1 робити: /* якщо ця двійка невпорядкована */ якщо A[i-1] > A[i] тоді /* поміняти місцями і запам'ятати, що щось змінилось */ переставити( A[i-1], A[i] ) переставлені = істина кінець якщо кінець для доки не переставлені кінець процедури На практиці