不会搞成了冒泡吧？
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;
          }
      }
}

看着感觉和冒泡差不多。

不是插入排序法，下面是参考代码。
#include <stdio.h>

void main()

{ int i,j,p,q,s,n;

int a[11]={162,127,105,87,68,54,28,18,6,3};

printf("input number:\n");

scanf("%d",&n);

for(i=0;i<10;i++)

if(n>a[i])

{

for(s=9;s>=i;s--)

a[s+1]=a[s];

break;

}

a[i]=n;

for(i=0;i<=10;i++)

printf("%d ",a[i]);

printf("\n");

}

下面的是插入一个数到随机数组中，然后排序的函数！

 /*使用插入排序对一个随机序列进行排序*/

void charupx(int before[],int m) //获取一个数组，m表示它的元素个数

{

int varout,varin,temp;

for (varout=1;varout<m;varout++)

{

temp=before[varout]; //这是目标数（假设的）

varin=varout-1；

while(varin>=0&&temp<before[varin])

{

before[varin+1]=before[varin]; //所有数组下标向后一个，值不变

varin--; //看前一个数是否还要移动

}

before[varin+1]=temp; //插入

}

}

  

看你这两个for,应该不是插入

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