算法系列--排序算法（一）插入排序

前言
    准备开始写一个算法系列，记录一下自己学习的过程，参考前人的总结的基础上分享一下自己的理解。欢迎大家私下交换意见。

插入排序的特点保持排序过的集合是有序的，下一个需要排序的元素作为一个节点插入已经有序的集合中。

直接插入排序

图解：

5

2

1

4

8

7

3

6

    第一步：2 插入，认为左边的｛5｝是一个有序集合。

2

5

1

4

8

7

3

6

    第二步：1 插入，认为左边的｛2，5｝是一个有序集合。

1

2

5

4

8

7

3

6