排序之直接插入排序

 算法准备：

（1） p[0] 用于监控哨

（2）数据从p[1]开始存放

算法思想：

（1） 从i=2的结点开始：先将p[i]分别存放于监视哨p[0]，然后分别与j=i-1开始与监视哨比较：

对于升序：若p[0]<p[j],则j--，直到找到p[0]>=p[j]的位置（在寻找这个位置的过程中，p[j+1]=p[j]），然后插入：p[j+1] = p[0];

对于降序：若p[0]>p[j],j--,直到找到p[0]<=p[j]的位置（在寻找过程中，p[j+1]=p[j]）,然后插入：p[j+1] = p[0];

 

 //核心代码如下：

/*len1为传入的实际数组长度，len是下标（下标是从零开始的）*/

6 void insort(int *p, int len1)
  7 {
  8     int i, j,len = len1-1;
  9
 10     for (i = 2;i<=len;i++)
 11     {
 12         p[0] = p[i];
 13         j = i-1;
 14
 15         while (p[0] > p[j])
 16         {
 17             p[j+1] = p[j];
 18             j--;
 19         }
 20
 21         p[j+1] = p[0];
 22     }
 23 }

测试代码如下：