图解插入排序

public static void insertionSort(int[] nums) {
    int temp;
    for(int i = 1; i < nums.length; i++) {
        for(int j = i - 1; j >= 0 && nums[j] > nums[j + 1]; j--) {
            temp = nums[j];
            nums[j] = nums[j + 1];
            nums[j + 1] = temp;
        }
    }
}

public static void binaryInsertionSort(int[] nums) {
    for(int i = 1; i < nums.length; i++) {
        int left = 0;
        int right = i - 1;
        int temp = nums[i];
        // 通过二分查找找到插入的位置
        while(left <= right) {
            int mid = (left + right) / 2;
            if(temp > nums[mid]) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }
        // 插入位置之后的元素依次向后移动
        for(int j = i; j > left; j--) {
            nums[j] = nums[j - 1];
        }
        // 更新插入位置的值
        nums[left] = temp;
    }
}