對順序表進(jìn)行折半插入遞減排序。
下面是二分插入排序算法,即對關(guān)鍵碼為整數(shù)的線性表進(jìn)行升序排序。
下面是不帶表頭結(jié)點(diǎn)的單鏈表直接插入排序算法,排序的結(jié)果是單鏈表按關(guān)鍵碼值升序排列。