排序算法之折半插入算法

同直接插入排序法一样，借用p[0]为监视哨；

算法思路：

开始从i=2开始，在每一个i对应的p[I]下，都需要找到我们要插入的位置low，找到插入位置low后，我们就将需要后移的元素后移，之后在完成p[i]按照升序或者降序插入

核心代码如下：

 26 void zhe_ban(int *p, int len1)
 27 {
 28     int i,j,low,high,mid;
 29 
 30     for (i=2;i<=len1-1;i++)
 31     {
 32         p[0] = p[i];
 33         low = 1;
 34         high = i-1; 
 35 
 36         while (low <= high)       //用于找到我们要插入的位置low
 37         {
 38             mid = (low + high)/2;
 39             if (p[0] >= p[mid])
 40             {
 41                 low = mid +1;                
 42             } else {
 43                 high = mid -1;
 44             }
 45         }

 46             for (j=i-1;j>=low;j--)            //找到插入位置后将我们要后移动的元素后移
 47                 p[j+1] = p[j];
 48             p[low] = p[0];                 //插入元素在low的位置
 49     }
 50 }