一个循环就可以完成对一个数组中两数之间的大小判断与交换
public void insertSort(int[] nums) { for (int i = 1; i < nums.length; i++) { // 这里只推动了指针 i // =======================================这里就可以完成数组中两个数的大小判断与交换 for (int j = i; j > 0; j--) { if (nums[j - 1] < nums[j]) { break; } else { int temp = nums[j]; nums[j] = nums[j - 1]; nums[j - 1] = temp; } } // ======================================= } }