插入排序：从元素的第二个值开始 假设第一个值是排序完成的队列，每次向排序好的队列中插入值得时候都由后往前，直到找到自己应该在得位置
public static void compare2(int[] arr) { for (int i = 1; i < arr.length; i++) { int current = arr[i]; int perIndex = i - 1; while (perIndex >= 0 && current < arr[perIndex]) { arr[perIndex + 1] = arr[perIndex]; perIndex--; } arr[perIndex + 1] = current; } for (int i = 0; i < arr.length; i++) { System.out.println(arr[i]); } }
原文：https://www.cnblogs.com/Vinlen/p/12896125.html