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

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

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

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