1.直接插入排序：
1.1.直接插入排序（改进：使用哨兵）：使得每个循环只进行两次比较
同时需考虑当前待比较元素是否已经比上一个元素大了，如果大，则不必比较；
65 插入排序
原文：https://www.cnblogs.com/CPU-Easy/p/11914613.html
