让外循环从1开始,倒着往前进行循环
public static void insertionSort(int[] nums){
for(int i = 1; i<nums.length; i++){
for(int j = i; j > 0; j--){
if(nums[j-1] > nums[j]){
swap(nums,j-1,j);
}
}
}
}