131
правка
Изменения
м
В оптимизированной версии Для первой оптимизации точное количество сравнений зависит от исходного массива и в худшем случае составляет <tex>\displaystyle \frac {n(n - 1)} {2}</tex>. Следовательно, <tex> T_1 = O(n^2) </tex>.
→Псевдокод
swap(A[j], A[j + 1]);
