За один такой просмотр массива у нас некоторые элементы поменяются местами, но на своем месте могут оказаться пока не все. Сколько же раз надо таким образом просматривать массив?