int InsertSort(MergeType* L) {  int i, j = 0;  int nCompKey;  if (!L->elem || !L->len) return -1;  if (L->elem && (L->len==1)) return 0;  for ( i = 1; i < L->len; i++) /*递增的顺序排列*/  {   if (L->elem[i] < L->elem[i-1])  /*第二个数据比第一个数据小*/   {    nCompKey = L->elem[i];    L->elem[i] = L->elem[i-1];       //move elements back    for (j = i-2; j >= 0 && nCompKey < L->elem[j]; --j) /*在>=退出当前循环*/    {     L->elem[j+1] = L->elem[j];    }    L->elem[j+1] = nCompKey;   }  }  return 0; }

 ...  if (L->elem[i] < L->elem[i-1])  /*第二个数据比第一个数据小*/  {   nCompKey = L->elem[i];   /*move elements back, compare count add once*/   for (j = i-1; j >= 0 && L->elem[j] > nCompKey; --j) /*从较大的数往较小的数的方向*/   {    L->elem[j+1] = L->elem[j];   }/*在>=退出当前循环*/   L->elem[j+1] = nCompKey; /*此时val[j]<nCompKey，说明当前插入的位置应该在j之后*/  }  ...

/*折半插入排序算法*/ int BInsertSort(MergeType *L) {  int i, j;  int low, high, mid;  int nCompKey;  for (i = 1; i <= L->len - 1; i++ )  {   nCompKey = L->elem[i];   low = 0;   high = i - 1;   /*当low=high时，此时不能判断插入的位置是在low=high的    *前面还是后面，会进入下面的判断*/   while(low <= high)   {    mid = (low + high)/2;    if ( nCompKey > L->elem[mid] )    {     low = mid + 1;/*当(low=mid+1)>high的时候，跳出循环*/    }    else    {     high = mid -1;/*当(high=mid-1)<low的时候，跳出循环*/    }   }/*low>high的时候，退出循环*/   /*移动nCompKey之前的所有数据，这里使用high+1是因为high<low    *的时候，按理数据应该放在high的位置，但是此时high的位置可    *能已经有排列好的数据或者不存在的位置,所以移动为后一个位置*/   for (j = i-1; j >= high+1; j-- ) /*high是否可以使用low代替？？*/   {    L->elem[j+1] = L->elem[j];   }   /*当没有元素的时候 high=-1*/   L->elem[high+1] = nCompKey;  }  return 0; }

#if 0   for (j = i-1; j >= high+1; j-- ) /*high或许可以使用low代替*/   {    L->elem[j+1] = L->elem[j];   }   L->elem[high+1] = nCompKey; #else   for (j = i-1; j >= low; j-- ) /*使用low代替high+1*/   {    L->elem[j+1] = L->elem[j];   }   L->elem[low] = nCompKey; #endif ...