#include <stdio.h>
#include <stdlib.h>
int s[1000000];
int main()
{
freopen("data1w.txt","r",stdin);
freopen("out.txt","w",stdout);
int n;
scanf("%d\n",&n);
int i,j,k;
for(i=0; i<n; i++)
scanf("%d\n",&s[i]);
for(i=1; i<n; i++)
{
k=s[i];
for(j=i-1; j>=0&&s[j]>k; --j)
s[j+1]=s[j];
s[j+1]=k;
}
for(i=0; i<n; i++)
printf("%d\n",s[i]);
return 0;
}
直接插入排序
最新推荐文章于 2023-06-16 19:13:59 发布