1.表插入排序隻是求得一個有序的連結清單,它是修改指針的值來代替移動記錄,操作過程如下 插入排序之表插入排序 2.但是這樣隻能進行順序查找,不能進行随機查找,為了能實作有序表的折半查找,需要對記錄進行重新排列。操作過程如下: 插入排序之表插入排序 3.測試程式如下: