# from functions import readfile

# inputdata = readfile("sort.txt")

inputdata = [6, 5, 1, 8, 9, 8, 1, 4, 3]


def minsort(data):
    n = len(data)
    for current in range(0, n-1):
        minimum = data[current]
        for i in range(current+1, n):
            if data[i] < minimum:
                tmp = data[i]
                data[i] = minimum
                minimum = tmp
        data[current] = minimum
    return data


print(minsort(inputdata))