n=int(input()) a=list(map(int,input().split())) for i in range(n-1): #选择排序要进行（n-1）轮 min_index=i for j in range(i+1,n): if a[j]<a[min_index]: min_index=j a[i],a[min_index]=a[min_index],a[i] print(*a)