Задание
Алгоритм сортировки пузырьком основан на том, что происходит многократный перебор входного списка элемент за элементом. Текущий элемент сравнивается с последующим, при необходимости их значения меняются местами.
Восстановите алгоритм сортировки пузырьком:
- 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