直接插入排序

void intersort(int a[],int n)
{
    for(int i=1;i!=n;i++)
        for(int j=i-1;j>=0&&a[j]>a[j+1];j--)
           swap(a[j],a[j+1]);
    return ;
}