直接插入排序法

void InserSort(int a[],int n)//直接插入排序 
{
    int i,j,t;
    for(i=1;i<n;i++)//第i个元素前面的元素都已经排好序
    {
        t=a[i];     //取出一个未排序的数据 
        for(j=i-1;j>=0 && t<a[j];--j)     //找到这个位置后先跳出循环在进行赋值
            a[j+1]=a[j]; //向后移动数据 
        a[j+1]=t; //插入数据到序列 
}

//另一种方法
for(i=1;i<n;i++) 
    {
        t=a[i];     
        for(j=i-1;j>=0;--j){     
         if(t<a[j])  {a[j+1]=a[j];} //向后移动数据
         else  { break;}//解决不能与0位置元素进行比较（跳出循环在进行赋值）
        } 
        a[j+1]=t;
    }
}