Алгоритм: пузырьковая сортировка

Bubble sort

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

O(n²) — для маленьких массивов.