• 18.4 排序-插入排序

18.4 排序-插入排序

插入排序的思路：

• 插入排序的思路
• 局部有序：
• 下一个元素后向前扫描
• 该元素（已排序）大于新元素
• 
  示意图：
  插入排序实现代码：
  代码思路分析：
• 
  我们来推演这个过程下标 j = j-1数组成立【0 ，0， 1】 j— j=0 ;

插入排序的效率：