Сортировка Пузырьком в Python

Сортировка Пузырьком в питоне

Реализуем функцию сортировки массива с помощью сортировки Пузырьком:

def f(a):
    for i in range(len(a)-1):
        for j in range(len(a)-i-1):
            if a[j] > a[j+1]:
                a[j], a[j+1] = a[j+1], a[j]

Пример работы такой сортировки Пузырьком:

def f(a):
    for i in range(len(a)-1):
        for j in range(len(a)-i-1):
            if a[j] > a[j+1]:
                a[j], a[j+1] = a[j+1], a[j]
x = [123, -9, 325, 0, 436, 12, 12, 956]
f(x)
print(x)

Программа выведет:

[-9, 0, 12, 12, 123, 325, 436, 956]