public static int[] insertSort(int[] nums) { for (int i = 1, len = nums.length; i < len; i++) { int current = nums[i]; int j = i - 1; for (; j >= 0 && current < nums[j]; j--) nums[j + 1] = nums[j]; nums[j + 1] = current; } return nums; }