摘要： #1. 插入排序基本思想 插入排序是一种简单直观的排序方法，其基本思想是每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中，知道全部记录插入完成。由此可以引出三个重要的排序算法——直接插入排序、折半插入排序、希尔排序 #2. 直接插入排序 要将元素L（ i ）插入到已有序的子序列L[ 阅读全文