array = [2, 8, 5, 3, 9, 4, 1]

n = len(array)

i = 0
j = 0

for i in range(n - 1):
    for j in range(n - 1):
        if array[j] > array[j + 1]:
            temp = array[j]
            array[j] = array[j + 1]
            array[j + 1] = temp

            print(array)
            print(i, j)