Найди правильный ответ. Напиши программу, сортирующую данный список по возрастанию методом пузырька с флагом: [−29, 106, −133, −1, −148, 110, 85, −25, −80, −142, 94, −115, −83, 82, 86]. На какой итерации по внешнему циклу достигается нужный результат? Например, в таком списке нужный результат достигается уже на \(10\)-й итерации. Рис. \(1\). Пример Ответ: .

Задание

Найдиправильныйответ.

Напиши программу, сортирующую данный список по возрастанию методом пузырька с флагом:

\[[-29, 106, -133, -1, -148, 110, 85, -25, -80, -142, 94, -115, -83, 82, 86].\]

На какой итерации по внешнему циклу достигается нужный результат?

Например, в таком списке нужный результат достигается уже на \(10\)-й итерации.

Рис. \(1\). Пример

Ответ: 8.