插入排序

void insertSort(int[] nums) {
        for (int i = 1; i < nums.length; i++) {
            int j;
            int cur = nums[i];　　//作为tmp保存待插入元素，后移的过程会将该元素覆盖
            for (j = i - 1; j >= 0; j--) {
                if (nums[j] > cur)
                    nums[j + 1] = nums[j];
                else
                    break;
            }
            nums[j + 1] = cur;
        }
    }