import random


def bubble_sort(lst):
    for i in range(len(lst) - 1, -1, -1):
        for j in range(i):
            print_log(lst, j)
            if lst[j] > lst[j + 1]:
                lst[j], lst[j + 1] = lst[j + 1], lst[j]


def print_log(lst, j):
    marker = ['  ' for i in range(10)]
    marker[j] = 'aa'
    marker[j + 1] = 'bb'
    print(marker, 'swap' if lst[j] > lst[j + 1] else '')
    print(lst)
    print()


lst = [random.randint(1000, 9999) for i in range(10)]


bubble_sort(lst)