【算法】插入排序：[1]InsertSort

1、InsertSort()插入排序算法：其思想是从左往右便利数组，将当前便利的元素插入到它之前的元素，使得包含它的之前的元素达到一种：顺序排放的状态。即完成1才排放，1号元素有序，完成2次排放，1、2号元素有序，完成n次排放，1至n元素有序。

2、下面通过一张图来解释插入排序。下图解释了对一行存放在数组中的字符的插入排序演示。重要的是明白插入排序的思想。

3、插入排序的代码：百度经验对于代码排版的部分没有优化，所以采用图片的形式发布。下一章经验将介绍插入排序算法的运行效率分析。CompExch(a[i-1],a[i])；是一个比较数据并交换的函数。其中a[i-1]存放较小的数，a[i]存放较大的数。第三幅图是插入排序的详细解说。看不明白第一幅图的，可以接着看第三幅图。

4、算法这东西就是很绕。虽然我尝试着希望讲明白，也加了许多注释。如有不明白，欢迎提问。