关于插入排序

一个循环就可以完成对一个数组中两数之间的大小判断与交换

 

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;
                }
            }
            // =======================================
        }
    }