Составь программу, сортирующую данный список по возрастанию методом пузырька: (-8, -79, -68, -128, -33, 26, – 30, -57, -99, 19, —80, —97, 11, 75, 3 На какой итерации по внешнему циклу достигается нужный результат? Например, на таком списке 135, 73, 75. 135 13 -146 -42 19 587, 57 3 -95 06 291 535 73 6. 25, 35 146 -42 19 -95 -54 9 65 -136 25 7 -58 73 75 -146 – 42 1995 -54 9 35 -136 25 7-59 65 73 75 95 -146 – 42 -95 54 9 29 -136 25 7 59 35.65 78 -146 -42 9-136 19 7 -59 25, 35 146 -95 -42 4136. 9 7-

Метод пузырька – это алгоритм сортировки, который последовательно проходит по списку и меняет местами соседние элементы, если они стоят в неправильном порядке. Этот процесс повторяется до тех пор, пока список не будет отсортирован по возрастанию.

Шаги решения:
1. Создай список со значениями, указанными в задаче: [-8, -79, -68, -128, -33, 26, -30, -57, -99, 19, -80, -97, 11, 75, 3].
2. Установи переменную is_sorted в False, чтобы отслеживать, были ли сделаны какие-либо изменения на предыдущей итерации.
3. Запусти внешний цикл, который будет выполняться до тех пор, пока is_sorted остается False.
4. Внутри внешнего цикла проходи по списку от начала до конца, проверяя соседние элементы и меняя их местами, если они стоят в неправильном порядке.
5. Если какие-либо элементы были поменяны местами, установи is_sorted в True.
6. Если на итерации по внешнему циклу не были сделаны никакие изменения (is_sorted остается False), значит список уже отсортирован по возрастанию, и цикл можно завершить.
7. Выполни вывод отсортированного списка.

Программа будет выполнять итерации до тех пор, пока is_sorted остается равным False. Когда все элементы будут стоять в правильном порядке, последняя итерация по внешнему циклу не вызовет никаких изменений и is_sorted будет равно False.