Временная сложность алгоритма пузырьковой сортировки в наихудшем и среднем случаях - O(n²), где n - количество элементов в списке. В лучшем случае (если список уже отсортирован) сложность O(n).