Задание

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

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

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

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

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

Рис. 1. Пример

Ответ:    .