* 插入排序代码实现 * TODO 注意选择排序与插入排序的不同， * 选择排序是在i位置后选择第i个最小/大的值插入到i位置， * 插入排序是将第i位值向前移动，类似与冒泡，找到合适的位置，使得i位置之前数据是有序的。 *

* @param arr 未排序数组 * @return int[] 排序后数组 * @author Jack.Zhang 2021/11/22 16:03 * @since 1.0.0 * @see */ public static int[] insert(int[] arr) { for (int i = 1; i < arr.length; i++) { // 每次排序完成前i位都是有序的,所以一旦交换完成，arr[j] >= arr[j - 1] 时，那么在j->0之间的都是小于单签arr[j]的 for (int j = i; j > 0; j--) { if (arr[j] < arr[j - 1]) { arr[j - 1] = arr[j - 1] ^ arr[j]; arr[j] = arr[j - 1] ^ arr[j]; arr[j - 1] = arr[j - 1] ^ arr[j]; }else { // 效率优化 break; } } } return arr; } // 验证 public static void main(String[] args) { boolean verify = VerifyUtil.verify(InsertSortDemo::insert, true); System.out.println(verify); } }