如何理解排序演算法：[1]直接插入排序法

直接插入排序演算法是排序演算法中最簡單的，但在尋找插入位置時的效率不高。基本思想就是將一個待排序的數字在已經排序的序列中尋找找到一個插入位置進行插入。直接插入排序的演算法重點在於尋找插入位置。

操作方法

（01）設定待排序的資料儲存在陣列data[]中

（02）設定外層迴圈，即從第二個資料到最後一個數據。（只有一個數據則為考慮為已經是有序的，所以迴圈從第二個資料開始）其中n為待排序資料的長度。

（03）定義一個用來臨時儲存將要進行插入操作的元素temp。

（04）編寫內層迴圈，尋找插入位置並移動元素。

（05）將tmp插入到尋找到的位置j+1

（06）最後附上全部執行程式碼及執行截圖#include "stdafx.h"#include <iostream>using namespace std;template <class T>void outputArr(T&,int);int main(){int i, j;int data[] = { 23, 98, 7, 28, 92, 14, 89, 1 };//共8個數據int n = sizeof(data) / sizeof(data[0]);cout << "排序前的結果：n";outputArr(data, n);for ( i = 1; i < n;i++){int temp = data[i];for ( j = i - 1; j >= 0 && data[j]>temp;j--){data[j + 1] = data[j];}data[j + 1] = temp;}cout << "排序後的結果：n";outputArr(data, n);return 0;}template <class T>void outputArr(T &a,int n){for (int i = 0; i < n;i++){cout << a[i] << " ";}cout << endl;}

（07）可以通過引入哨兵來將演算法改進，避免了邊界檢查。即將陣列的第一個位置替換上面的temp臨時變數。