A = [5, 2, 8, 1, 9]
N = len(A)
for i in range(N - 1):
    if A[i] > A[i + 1]:
        A[i], A[i+1] = A[i+1], A[i]
print(A)
