摘要： 插入排序的基本思想是：每次将一个待排序的记录，按其关键字的大小插入到它前面已经排好序的子表的适当位置；直到全部记录插入完成，整个表有序为止。 1、直接插入排序 直接插入排序是一种简单的插入排序方法，其基本思想为：在R1至Ri-1长度为i-1的子表已经有序的情况下，将Ri插入得到R1至Ri长度为i的子 阅读全文