直接插入排序

基本思路：依次把待排序的记录按其关键字的大小插入到一个已经排序号的有序序列中去，直到所有的记录插入完为止，从而得到一个新序列

 

算法思路：

1）设置监听哨r[0],将待插入的值赋给r[0];

2)设置开始查找的位置

3）在数组中进行搜索，搜索中将第j个记录后移，直至r[0].key>=r[j].key为止

4）将r[0]插入在r[j+1]的位置上

 

参考核心代码：