直接插入排序和希爾排序

一  ：直接插入排序 1.思想：        將一個記錄插入到已經排好序的有序表中，從而得到一個新的記錄數加一的有序表。 2.參考程序： 3.運行結果： 二：希爾排序 1思想：希爾排序是在直接插入排序的基礎上改進後更加有效率的一種算法準確說是當序列越無序這種方法就越能看出他的作用。 參考代碼： 3.運行結果; 總結：仔細對比直接插入和希爾的兩種排序算法，可以看到他們很多相似的地方，其實希爾是分區

>>阅读原文<<