# coding=utf-8

def bubble_sort(v):
    for i in range(len(v) - 1):
        swapped = False
        for j in range(len(v) - 1):
            if v[j] > v[j + 1]:
                v[j + 1], v[j] = v[j], v[j + 1]
                swapped = True
        if not swapped:
            break