插入排序:首先从第一个元素开始默认其已参加完排序,其次取出下一个元素与刚刚排序好的元素进行比较。 如果取出的元素小于已排序的元素,那么已排序的元素后移一位,如果大于,则将该元素放在已排序的后面。重复前面取出和比较的操作,直到取出的元素能够找到新的位置。将取出的元素插入到此位置
其实插入排序就类似于我们在打斗地主的时候,需要整理自己手上的牌,按照从小到大依次排列(这个根据个人爱好吧,有人就不喜欢这种顺序,但是以这个为例子方便理解),我们以7为默认值,那么3、4等都放在7的坐边,8、9等就放在右边
如下图,以初始的42为默认排序区,则后面的20、17等都是未排序区,因此for循环的i从一开始就含有这个数值
下面展示一些 代码片
。
int[] array = {
9, 8,