[数据结构]直接插入排序

插入排序的思想 　　插入排序是一种简单只管的排序方法，其基本思想在于每一次待排序的记录，按其关键字大小插入到前面已经排好序的子序列中，直到所有记录插入完成。 　　假设在排序过程当中，待排序表L[1….n]在某次排序过程当中的某一时刻状态以下： 　　 　　为了实现将元素L（i）插入到已经有序的子序列L[1…i-1]中，咱们须要执行如下操做： 　　1）查找出L（i）在L[1…i-1]中的插入位置k。

>>阅读原文<<