插入排序

for(i=1;i<10;i++)
{
    k = a[j];//将要插入的数赋值给K;
    j = i-1;
    while((j>=0)&&(a[j])>k)
   {
        a[j+1]=a[j];
        j--;
   }
    a[j+1] = k;
}

其中i时插入元素的位置，j+1为合适的元素插入位置，while循环每成功执行一次，j的位置前移动一位。插入元素位置的最大值也是初始值位j+1;