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

Сортировка пузырьком влияет на эффективность сортировки следующим образом: её эффективность резко снижается в списках, состоящих из более чем небольшого числа элементов. 2

Это связано с тем, что среднее количество проверок и перестановок в массиве равно количеству элементов в квадрате (O(n²)). 1 Например, для массива из 10 элементов потребуется 100 проверок, а для массива из 100 элементов — уже в сто раз больше, 10 000 проверок. 1

По этой причине пузырьковая сортировка считается учебной и в чистом виде на практике почти не применяется. 1

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