三种排序（摘抄于书）

for(int i=1;i<n;i++)
    for(int j=i+1;i<=n;j++)
        if(a[i]<a[j])
               {int t=a[i];a[i]=a[j];a[j]=t;}

(int i=1;i<n;i++)
{
    bool flag=false;
    for(int j=1;j<=n-i;j++)
        if(a[j]>a[j+1])
        {
             flag=true;
            int t=a[j];a[j]=a[j+1];a[j+1]=t;
        }
    if(flag==false)break;
}

int a[n+2];
for(int i=2;i<=n;i++)
{
    a[0]=a[i];
    j=i-1;
    while(a[j]>a[0])
    {
        a[j+1]=a[j];j--;
    }
    a[j+1]=a[0];
}