k = [3,7,12,1,9,16]
while True:
    s = False
    for i in range(len(k)-1):
        x = k[i]
        y = k[i+1]
        if x > y:
            k[i] = y
            k[i+1] = x
            s = True
    if s == False:
        break

print(k)