一、直接插入排序
默认研究递增有序序列
基本思想：每趟将一个待排序的关键字按照其值的大小插入到已经排好的部分有序序列的适当位置上，直到所有待排关键字都被插入到有序序列中为止。
譬如下面这个过程，前面都是已经排好序的，6该如何进行插入排序呢？
完整示例：
详细过程描述：
二、折半插入排序
基本思路：
难点：如何在R[low…high]中查找插入R[i]的位置？
注意：同直接插入排序，折半插入排序每趟产生的有序区并不一定是全局有序的，即每趟排序后并不能确保使一个关键字归位。这也是插入类排序的共同特点
栗子：一趟排序的详细过程