算法准备：
（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 }
测试代码如下：