直接插入排序

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