插入排序、折半插入排序、希爾排序（縮小增量排序）

待排序的記錄序列的3中存儲方式 順序表 靜態鏈表，對指針（存儲的數組下標）進行排序 另設一個指示各個記錄數據的地址位置的地址向量，對存儲對地址進行排序 存儲結構 typedef struct{ Keytype key; InfoType info; }RedType; typedef struct{ RedType r[MAXSIXE+1]; //r[0]位置做爲哨兵單元

>>阅读原文<<