數據結構基本功——排序算法（直接插入排序和希爾排序）

前面兩篇中冒泡排序和簡單選擇排序在武林中的沒落，首先是由於希爾排序算法的到來，它終結了時間複雜度只能是O(n^2)的時代，同時呢，直接插入排序又由於是希爾排序算法靈魂的來源，因此，在這兒一併學習。ios 1、直接插入排序 一、直接插入排序的思想： 將一個記錄插入到已經排好序的有序表中，從而獲得一個新的，記錄數增1的有序表。 能夠想象一下理撲克牌的方法： （1）設前i張牌有序的 （2）將第i+1張撲

>>阅读原文<<