Задание

Алгоритм сортировки пузырьком основан на том, что происходит многократный перебор входного списка элемент за элементом. Текущий элемент сравнивается с последующим, при необходимости их значения меняются местами.

Восстановите алгоритм сортировки пузырьком:

for i in range(n-1):

for j in range(0, n-i-1):

if arr[j] > arr[j+1]:

temp = arr[j]

arr[j] = arr[j+1]

arr[j+1] = temp