插入排序基本思路：將數組分為兩個區(已排序區和未排序區)，假定數組的第一個元素處於已排序區， 第一個元素之后的所有元素都處於未排序部分。排序時用到雙層循環，外層循環用於從未排序部分中取出待排序元素，並逐步縮小未排序部分，內層循環用於從已排序部分尋找插入位置（即不斷地從已排序部分尋找比待排序元素 ...

...

1、直接插入排序 直接插入排序原理。 在未排序的序列中，構建一個子排序序列，直至全部數據按照要求排序完成。 將待排序的數，插入到已經排序的序列中合適的位置。 增加一個哨兵，放入待比較值，讓他和后面已經排好序的序列比較，插入合適的地方。 2、原理 增加一個哨兵位，每輪比較將待比較數放入 ...

插入排序：5萬：827。 50萬：84644。　　4. 快 ...

　　昨天遇到一個集合排序的問題，要求在list中插入后數據有序，首先考慮使用集合自帶的排序方法，但需要把list轉成數組，排序后再轉回list。后來發現使用插入算法是最省事的，因為既然是在插入里排序，那么在插入前就先找好插入點，插入后序列就是有序的，以此類推。代碼貼上： 　　運行結果： ...

一、基本思想 通過構建有序序列，對於未排序數據，在已排序序列中從后向前掃描，找到相應的位置並插入。 插入排序非常類似於整撲克牌。 在開始摸牌時，左手是空的，牌面朝下放在桌上。接着，一次從桌上摸起一張牌，並將它插入到左手一把牌中的正確位置上。為了找到這張牌的正確位置，要將它與手中已有的牌 ...

第一個不需要移動的元素或者第0個元素，將前面保存的元素插入到該位置。 ...

二、插入排序 　　1、基本思想：每步將一個待排序的記錄，按其順序碼大小插入到前面已經排序的字序列 ...