Изменения

Алгоритм работает за <tex>O(n^2)</tex>. Действительно, количество итераций внешнего цикла <tex>\mathrm{for}</tex> всегда равно <tex>n - 1</tex>, во . Во внутреннем цикле, в худшем случае, будет выполнено <tex>n - 2</tex> итерации, получаем время работы <tex>O(n^2)</tex>.