# from functions import readfile

# inputdata = readfile("sort.txt")

inputdata = [6, 22, 61, 1, 89, 31, 9, 10, 76]


def bubblesort(data):
    n = len(data)
    for d in range(n, 1, -1):
        for i in range(0, d-1):
            if data[i] > data[i+1]:
                tmp = data[i]
                data[i] = data[i+1]
                data[i+1] = tmp
    return data


print(bubblesort(inputdata))