插入排序——基本插入排序與希爾排序

插入排序就是每一步都將一個待排數據按其大小插入到已經排序的數據中的適當位置，直到全部插入完畢。 基本插入排序 思路： ①先將第一個元素看作是有序區間，第二個元素開始後的元素看作未排序列； ②從第二個元素開始直至最後，先讓待排數據與前面的有序區間的最後一個數據進行比較， 直到其插入到有序區間的合適位置（即，插入後有序區間保持有序） ；        代碼如下： 時間複雜度： 我們以將序列排爲升序爲前

>>阅读原文<<