插入排序……

#include<iostream>
#include<cstdio>
using namespace std;
int a[100],n;
void insert()
{
    int i,j,temp;
    for(i=1;i<n;i++)
    {
        temp=a[i];
        j=i-1;
        while(j>=0&&temp<a[j])
        {
            a[j+1]=a[j];
            j--;
        }
        a[j+1]=temp;
    }
}
int main()
{
    cin>>n;
    int i,j;
    for(i=0;i<n;i++)
        cin>>a[i];
    insert();
    printf("%d",a[0]);
    for(i=1;i<n;i++)
        printf(" %d",a[i]);
printf("\r\n");

    return 0;
}