#include <iostream>
#include<stdio.h>
using namespace std;
const int maxn=1010;
int a[maxn];
int main()
{
int n,x,i,j,k;
scanf("%d",&n);
for( i=0 ; i<n; i++)
{
scanf("%d",&a[i]);
}
for( i=1; i<n; i++)
{
x=a[i];
for( j=0; (a[i]>a[j])&&(j<i); j++);
for( k=i; k>j; k--)
{
a[k]=a[k-1];
}
a[j]=x;
}
for(i=0; i<n; i++)
{
printf(i==n-1?"%d\n":"%d ",a[i]);
}
return 0;
}
1:
2:
3:
4:核心代码:
下面来个样例: