直接插入排序的平均復雜度是 /(O(n^2)/)，因此應用場景較少。
直接插入排序的思路是： 每次處理一個數據，將其插入到一個已經排好序的子序列中，直到數據處理完畢。
下面給出一個動畫示例：
從上面來看我們也可以發現一些優點：
（1） 實現簡單，比其它 /(O(n^2)/) 排序算法高效； （2） 當數據已經基本有序時，效率較高； （3） 排序穩定，并且需要的額外存儲空間小； （4） 可以快速處理新增加的數據；
參照動畫我們可以很容易的理解下面的c++代碼：
void insertsort (int data[], int n){ int j, temp; // 外層循環負責依次處理每一個元素（忽略第一個） for (int i = 1; i < n; i++){ j = i; // 內層循環負責移動數據直到找到插入的位置 while (j > 0 && data[j] < data[j-1]){ temp = data[j]; data[j] = data[j-1]; data[j-1] = temp; j--; } }}未完待續。。。。
參考資料：
（1）WIKI：https://en.wikipedia.org/wiki/Insertion_sort
新聞熱點
疑難解答
