127
Если мы вычислим среднестатистическое количество операций, то получим средний случай.
128
Описанную процедуру называют сортировкой пузырьковым методом. Диаграмма иллюстрирует один раунд алгоритма.
Обратите внимание: тетрадь A сместилась всего на одну позицию. Нам потребуется еще шесть раундов, чтобы она поднялась наверх.
