5.6 Вложенные циклы 7. Добрый, добрый Python с Сергеем Балакиревым. Курс Stepik

Описание: Большой подвиг 7. На вход программе подаются целые числа, записанные в одну строку через пробел. Необходимо их прочитать и сохранить в списке. Затем, выполнить сортировку полученного списка по возрастанию (неубыванию) методом всплывающего пузырька. Идея алгоритма проста и показана на рисунке ниже.
При первом проходе перебираем все соседние пары элементов и если значение предыдущего элемента (слева) больше значения следующего (справа), то они меняются местами. (На рисунке 3 и 2 меняются местами). Следующая пара - это 3 и 6. Они уже выстроены по возрастанию, поэтому ничего не делаем и переходим к следующей паре 6 и -1. Меняем значения местами и видим, что на последнем месте находится максимальное значение 6, что нам и нужно.
При втором проходе делаем все то же самое, но доходим до предпоследнего элемента, так как последнее значение 6 уже отсортировано. На третьем проходе исключаем уже последние два элемента и так далее. То есть, в этом алгоритме достаточно сделать N-1 проходов, где N - длина списка.
Вот идея алгоритма сортировки всплывающего пузырька. Реализуйте его для вводимого списка целых чисел. Результат выведите на экран в виде последовательности чисел, записанных в одну строчку через пробел.

Разбор задач из онлайн-курса "Добрый, добрый Python с Сергеем Балакиревым" -    • Добрый, добрый Python с Сергеем Балакиревым  
Разбор задач из онлайн-курса "Поколение Python": курс для начинающих. С образовательной онлайн-платформы Stepik.
Разбор задач по Python (Питон):
"Поколение Python": курс для профессионалов -
   • "Поколение Python": курс для профессионалов  
"Поколение Python": курс для продвинутых -    • "Поколение Python": курс для продвинутых. ...  
"Поколение Python": курс для начинающих -    • "Поколение Python": курс для продвинутых. ...  
"Программирование на Python" -    • Программирование на Python. Курс Stepik  

Единоразовая поддержка - https://www.donationalerts.com/r/roma...