插入排序算法

来个基础的算法吧——插入排序

插入排序，听名字就是把新的元素插入的已有的集合中，画个图来看吧
假设我们有一个待排序数组 9，12，100，64，78，1
我们将数组分为两个部分，一个是已经排序的部分，一个是还没有排序的部分。
这样的结构 已排序部分 ： null 未排序部分： 9，12，100，64，78，1
首先我们在未排序的部分中选取第一个元素 9 ，由于排序部分为空 不需要进行排序操作，直接放进去

已排序部分 9
未排序部分 12 ，100， 64， 78， 1
下面执行第二步 再在未排序部分取一个元素 12 放入已排序部分中，比较已排序部分的大小，如果比9大，放在9的右边；
下一步 在未排序部分再取下一个元素 100 ，放入已排序的部分中，如果比12大 放在12的右边 ；
下一步 取出64 比100小 比较100左边的数12 比12大 放在12的右边 100的左边，依次下去直到所有未排序的部分都转移到排序的部分中，当然 这只是理解代码并不是需要两个集合的。

分析一下排序过程，首先我们的变量是需要排序的元素，或者说是这个元素的索引或者说是已经排序的元素数量，考虑到迭代的思想，那么我们的方法应该以 目标索引和数据数组为参数进行操作，返回值为操作一步后的数组

插入排序的插入操作 运行过程

github 排序算法