插入排序原理:我觉得类似于斗地主时给纸牌排序
(正序举例)从第二个元素开始依次与前面的元素比较。
若此元素(比较元素)比前一位(被比较元素)的元素大,则停止比较,用此元素的后一位作为比较元素进入下一次循环。
若此元素(比较元素)比前一位(被比较元素)的元素小,则继续与前面第二位(被比较元素)比较,依次比较下去。
直至此元素比被比较的元素大时停止继续比较,并将此元素插入到此时的被比较元素后面一位;
或已经与第一个元素比较完毕还不满足停止条件,则停止比较并将此元素插入到第一元素的位置。
插入排序原理动态图(摘自网络)
Demo代码
//插入排序(正序)
int[] arr = {3, 13, 11, 9, 8, 1, 6, 10};
//因为循环中涉及到下标-1,所以要从1开始
for (int i = 1; i < arr.length; i++) {
//将arr[i]赋值给临时值
int temp = arr[i];
int j = i;
while(j > 0 && temp < arr[j-1]){
arr[j] = arr[j-1];
j--;
}
//如果j != i证明需要执行插入操作
if(j != i){
arr[j] = temp;
}
}
System.out.println("最终结果:" + Arrays.toString(arr));