不会搞成了冒泡吧？
void InsertSort(int k[],int len)
{
    int i,j,t;
    for(i=1;i<len;i++)
      for(j=i-1;j>=0;j--)
      {
          if(k[j+1]<k[j])
          {
              t=k[j+1];
              k[j+1]=k[j];
              k[j]=t;
          }
      }
}

看着感觉和冒泡差不多。

可是我仔细想了想，觉得应该是啊。
我是不断将a[j]插入到前面a[0…j-1]的有序区间，用数据交换代替数据后移。如果a[j]前一个数据a[j-1] > a[j]，就交换a[j]和a[j-1]，再j--直到a[j-1] <= a[j]。这样不就是将一个新数据新并入到有序区间吗？
我是哪里想错了。