插入排序之表插入排序

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

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

3.测试程序如下：