C：排序【2】---插入排序

C：排序【2】---插入排序 今天寫的是插入排序的其中一種-----直接插入排。時間複雜度爲O（n^2）,空間複雜度爲O(1).是一種穩定的排序方法。         直接插入排序的規則爲（來自百度）：每一趟將一個待排序的記錄，按其關鍵字的大小插入到已經排好序的一組記錄的適當位置上，直到所有待排序記錄全部插入爲止。 比如有數據：3，6，2，8，5； 1.首先將數據3當成一個有序數組，然後將6插入有

>>阅读原文<<