插入排序……

#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;}