65 插入排序

 

 

1.直接插入排序：

 

 1.1.直接插入排序（改进：使用哨兵）：使得每个循环只进行两次比较

 

 同时需考虑当前待比较元素是否已经比上一个元素大了，如果大，则不必比较；