来个基础的算法吧——插入排序
插入排序,听名字就是把新的元素插入的已有的集合中,画个图来看吧
假设我们有一个待排序数组 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的左边,依次下去直到所有未排序的部分都转移到排序的部分中,当然 这只是理解代码并不是需要两个集合的。
分析一下排序过程,首先我们的变量是需要排序的元素,或者说是这个元素的索引或者说是已经排序的元素数量,考虑到迭代的思想,那么我们的方法应该以 目标索引和数据数组为参数进行操作,返回值为操作一步后的数组