Какова временная сложность пузырьковой сортировки?

В худшем и среднем случаях $O(n^2)$, где $n$ — количество элементов в списке. В лучшем случае (когда список уже отсортирован) — $O(n)$.

python