#include"stdio.h"
int insertSort(int *a,int n)
{
int i,j;
int temp;
for(i=1;i<n;i++) //从a[1]开始,因为a[0]是一个元素肯定是有序的,然后从a[1]开始往有序区中插入进行排序
{
temp=a[i]; //保存无序区的第一个元素
j=i;
while(a[j-1]>temp) //然后与有序区的最后一个元素比较,依次往前搜索比较
{
a[j]=a[j-1]; //依次将前面的元素往后覆盖
j--;
if(j==0)
break;
}
a[j]=temp; //将无序区的第一个元素插入到找到的位置
}
}
int main()
{
int a[100],n,i,j;
int *x=a;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
insertSort(x,n);
for(i=0;i<n;i++)
printf("%d ",a[i]);
return 0;
}