單鏈表插入排序

鏈表插入排序的基本思想是：       在每個對象的結點中增加一個鏈域link。         對於存放於數組中的一組對象V[1],V[2]，…，V[n],若V[1],V[2]，…，V[i-1]已經通過鏈接指針link,按其排序碼的大小，從小到大鏈接起來         現在要插入V[i],i=2,3,…,n,則必須在前面i-1個鏈接起來的對象當中，循鏈順序檢測比較，找到V[i]應插入（鏈入）的

>>阅读原文<<