插入排序（直接插入排序，希爾排序）

插入排序 基本思想：每步將一個待排序的記錄，按期關鍵碼的大小插入前面已經排序的文件中適當位置，知道全部插入完爲止 適應範圍：少量數據的排序； 特點：穩定； 時間複雜度：O(N^2) 空間複雜度：O(1)   直接插入排序（Straight Insertion Sort）是一種最簡單的排序方法，他的基本操作是將一個記錄插入到已經排好序的有序表中，從而得到一個新的，記錄數增1的有序表。 當前元素的前面

>>阅读原文<<