Какова временная сложность алгоритма сортировки пузырьком в худшем случае?

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

Это связано с тем, что в худшем случае (например, когда массив отсортирован в обратном порядке) алгоритм должен выполнить максимальное количество сравнений и перестановок, проходя по массиву несколько раз.

Пример: для массива из 5 элементов алгоритм может сделать до 10 сравнений и перестановок.