Алгоритм состоит в повторяющихся проходах по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов
Вот отсюда мне неясно все сравнений делается за один проход или до обнаружения первой инверсии? Если последний вариант, то каков выбор перебора пар сравниваемых элементов?
Надо влазить в сам алгоритм, то есть видимо без разбора программы не обойтись или искать другое, более внятное описание алгоритма.
Единственно, что понятно - за единицу сложности можно принять одно сравнение, независимо от того, нужно или нет будет произвести этот "обмен" - транспозицию по-нашему.