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

计算机被用来处理和加工数据。其中最重要的两种操作就是对数据的查找和排碌食撞搁序。这两种操作可以算是计算机算法的基础。今天我们开一个系列经杼鲴奶袒验，专门介绍编程中常用的算法，由简单到复杂，希望能够帮助大家学习算法。明白算法的原理，并且应用到实践中。算法的编写采用C++。算法的思想是通用的，在任何语言上都能够得到实现。当然C++和C是效率很高的编程语言能力。

工具/原料

操作系统、C++IDE（推荐使用开源的CodeBlocks，自行百度下载）

如有不明白之处，欢迎留言提问。

方法/步骤

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

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

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

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