直接插入排序
1 基本原理
1 核心思想：插入排序通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入 ，如此重复，直至完成序列排序。
2 算法分析：
1. 从序列第一个元素开始，该元素可以认为已经被排序
2. 取出下一个元素，设为待插入元素，在已经排序的元素序列中从后向前扫描，如果该元素（已排序）大于待插入元素，将该元素移到下一位置。
3. 重复步骤2，直到找到已排序的元素小于或者等于待排序元素的位置，插入元素
4. 重复2，3步骤，完成排序。
2 实例说明
以一组数据{12，15，9，20，6，31，24} 为例，进行直接插入排序的算法演示：
默认序列第一个元素12 以及被排序。
取下一元素 15 从后往前与已排序序列一次比较，15插入12 之后，已排序序列为[12，15]。
取下一元素9，重复2步骤，将9插12 之前，已排序序列为[9，12，15]。
循环上述操作，直至最后一个元素24，插入合适位置，完成排序。