JAVA 插入排序算法(详细实现过程介绍)

插入算法步骤

1. 从第一个元素开始，该元素可以认为已经被排序
2. 取出下一个元素，在已经排序的元素序列中从后向前扫描
3. 如果该元素（已排序）大于新元素，将该元素移到下一位置
4. 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
5. 将新元素插入到该位置后
6. 重复步骤2~5

场景：
对数组int []arr={ 101, 34, 119, 1}，使用插入排序方式实现从小到大排序。

思路分析：
4个数，外层循环需要排序三轮，即：循环从1开始，循环次数为 数组的长度

1、第一轮排序的结果为：34,101,119, 1
1）设定下标为0的第一个数不动，下标为1的数为要插入的数 insertVal,该数的前一个数的下标preIndex为0即: 1-1
2）使用while循环，循环条件为：preIndex>=0 && insertVal<insertVal的前一个数
   如果满足while循环的条件，此时arr[preIndex]=101，arr[preIndex+1]=34，就将前一个数的值设置为下一个数的值，
   即：arr[preIndex+1] = arr[preIndex],此时，数组中的元素顺序为：101, 101, 119, 1
并将preIndex--，此时preIndex=-1，不再满足while循环的preIndex>=0条件，退出循环。
   如果不