1.表插入排序只是求得一个有序的链表，它是修改指针的值来代替移动记录，操作过程如下

2.但是这样只能进行顺序查找，不能进行随机查找，为了能实现有序表的折半查找，需要对记录进行重新排列。操作过程如下：

3.测试程序如下：

#include
     
      #include
      
       #include
       
        #include
        
          using namespace std;typedef struct xxx{    int head;//头结点     int a[100];    int next[100];//记录下一个元素的位置     int len;    xxx(){        head = 1;        memset(next, 0, sizeof(next));    }    void outList(){        for(int i=1; i<=len; ++i){            cout<
         
          <<" ";        }        cout<