#include<cstdio>
int a[10000],n;
int insertsort(int r[]){
int x,j;
for(int i=2;i<=n;i++){
x=r[i];
j=i-1;
while(x<r[j]){
r[j+1]=r[j];
j--;
}
r[j+1]=x;
}
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
insertsort(a);
for(int i=1;i<=n;i++)
printf("%d ",a[i]);
return 0;
}
插入排序
最新推荐文章于 2023-09-23 17:47:53 发布