n=int(input()) a=list(map(int,input().split())) for i in range(1,n): next=a[i] #记录当前要插入的元素 j=i-1 #从当前元素的前一个元素开始，向前遍历已排序的部分 while j>=0 and a[j]>next: # 从后向前扫描已排序的序列，将大于next的元素后移 a[j+1]=a[j] #将大于next的元素向后移动一个位置 j-=1 # 继续向前检查元素 a[j+1]=next # 将当前元素插入到正确的位置 print(*a)