Условия задачи:
Напишите программу, в которой выполняется сортировка списка (в порядке возрастания) методом пузырька. Метод такой: последовательно сравниваются значения соседних элементов, и если значение элемента слева больше значения элемента справа, элементы меняются местами.
За один полный перебор элементов в списке элемент с самым большим значением оказывается последим в списке. За второй перебор предпоследним оказывается элемент со вторым по величине значением и так далее.
Решение задачи:
from random import randint
lst = [randint(1,9) for _ in range(10)]
ind = len(lst)-1
for i in range(ind):
for c in range(ind):
if lst[c] > lst[c+1]:
lst[c], lst[c+1] = lst[c+1], lst[c]
print(lst)
это самый простой - классический вариант сортировки пузырьком. С другими вариантами можно ознакомится в разделе алгоритмы -сортировки