插入排序非常类似于整扑克牌。
在开始摸牌时，左手是空的，牌面朝下放在桌上。接着，一次从桌上摸起一张牌，并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置，要将它与手中已有的牌从右到左地进行比较。无论什么时候，左手中的牌都是排好序的。
代码实现：
public int[] insert_Sort(int[] arrs) { int i = 0; int j = 0; int tmp = 0; System.out.println("排序前的元素为："); for (int num : arrs) { System.out.print(num+" "); } System.out.println(); for(i = 1;i< arrs.length;i++) { tmp = arrs[i];//从待插入组取出第一个元素。 j = i-1; //i-1即为有序组最后一个元素（与待插入元素相邻）的下标 while(j >= 0 && tmp < arrs[j]) //注意判断条件为两个，j>=0对其进行边界限制。第二个为插入判断条件 { arrs[j+1] = arrs[j];//若不是合适位置，有序组元素向后移动 j--; } arrs[j+1] = tmp;//找到合适位置，将元素插入。 //打印每一轮的排序结果 System.out.println("第" + (i) +"轮排序："); for (int num : arrs) { System.out.print(num + " "); } System.out.println(); } System.out.println(); System.out.println("排序后的元素为："); for (int num : arrs) { System.out.print(num+" "); } return arrs; } public static void main(String[] args) { Sort sort = new Sort(); int[] arrs = {4,2,6,8,1,3,5}; sort.insert_Sort(arrs); }
结果：
原文：https://www.cnblogs.com/ya-qiang/p/8902398.html