단계별로 풀어보기 9단계 정렬 (1단계)

x=int(input())
sort=[]
for i in range(x):
sort.append(int(input()))
for i in range(x):
for j in range(x):
if sort[i]>sort[j]:
temp=sort[i]
sort[i]=sort[j]
sort[j]=sort[i]
for i in range(x):
print(sort[i])
x=int(input())
sort=[]
for i in range(x):
sort.append(int(input()))
sort=sorted(sort)
for i in range(x):
print(sort[i])