二：排序基础：2：插入排序；

说明：

（1）本篇博客介绍插入排序；包括：插入排序基本思想，代码实现，算法优化，和选择排序相比插入排序的优点，从后向前排的方式实现插入排序；

（2）声明：如果是百万级的数据，插入排序可能需要十几分钟，还是比较慢的；所以后面会介绍其他更加有效的排序算法；

目录

一：插入排序，简介；

1.插入排序，基本思想； 

2.插入排序，循环不变量；

二：插入排序，基本实现；

1.插入排序代码：InsertionSort类；（重点！）

2.工具类，生成指定长度的随机数组：ArrayCenerator类；

3.一个整合的工具类，调用具体的排序算法，并检测排序结果是否OK：SortingHelper类；

4.Main方法所在的类，调用：TestMain类；

5.运行结果；

三：插入排序，改写；（这儿仅仅是写法上的改变；比如，我就不喜欢这种改写的写法；） 

四：插入排序，引入临时变量来优化；（在实际中，尽量采用这种优化的做法）

1.优化说明；

2.优化实现；

3.测试；

五：插入排序的一个特性：对于近乎有序的数据，其实际效果很好；

1.时间复杂度；

2.插入排序，特性；（和选择排序的比较！）

六：附加：从后向前排的方式，实现插入排序；

---

一：插入排序，简介；

1.插入排序，基本思想； 

比如，我们在玩扑克牌的时候，抓了一手牌之后，我们要把这些牌排序时候，在实际中，我们一般采用的