直插，希爾，和簡單選擇排序

直接插入：直接插入排序是一種最簡單的排序方法，其基本操作是將一條記錄插入到已排好的有序表中，從而得到一個新的、記錄數量增1的有序表。

時間複雜度：平均情況O(n^2) 最好情況O(n) 最壞情況O(n^2)

空間複雜度：O(1)

穩定

程式碼：

希爾排序：是插入排序的一種又稱“縮小增量排序”，是直接插入排序演算法的一種更高效的改進版本。希爾排序是非穩定排序演算法。

希爾排序是把記錄按下標的一定增量分組，對每組使用直接插入排序演算法排序；隨著增量逐漸減少，每組包含的關鍵詞越來越多，當增量減至1時，整個檔案恰被分成一組，

時間複雜度：平均情況O(n^1.3) 最好情況O(n) 最壞情況O(n^2)

空間複雜度：O(1)

不穩定

程式碼：

簡單選擇排序：簡單選擇排序是指一種排序演算法，在簡單選擇排序過程中，所需移動記錄的次數比較少。最好情況下，即待排序記錄初始狀態就已經是正序排列了，則不需要移動記錄。

方法是設所排序序列的記錄個數為n。i取1,2,…,n-1,從所有n-i+1個記錄（Ri,Ri+1,…,Rn）中找出排序碼最小的記錄，與第i個記錄交換。執行n-1趟 後就完成了記錄序列的排序。

時間複雜度：平均情況O(n^2) 最好情況O(n^2) 最壞情況O(n^2)

空間複雜度：O(1)

不穩定

程式碼：