Алгоритм сортировки методом пузырька является: алгоритмом, который работает за O(N × lg(N)); алгоритмом, который работает за O(N²); самым быстрым алгоритмом сортировки массива; более быстрым, чем алгоритм «быстрой сортировки».

Сортировка пузырьком многократно сравнивает соседние элементы. В худшем и среднем случаях выполняется порядка \(N\) проходов, на каждом из которых просматривается до \(N\) элементов.

Поэтому сложность алгоритма: \(O(N^2)\).

Ответ: алгоритмом, который работает за O(N²).