[數據結構]直接插入排序

插入排序的思想 　　插入排序是一種簡單隻管的排序方法，其基本思想在於每一次待排序的記錄，按其關鍵字大小插入到前面已經排好序的子序列中，直到所有記錄插入完成。 　　假設在排序過程當中，待排序表L[1….n]在某次排序過程當中的某一時刻狀態以下： 　　 　　爲了實現將元素L（i）插入到已經有序的子序列L[1…i-1]中，咱們須要執行如下操做： 　　1）查找出L（i）在L[1…i-1]中的插入位置k。

>>阅读原文<<