public void split(int[] nums, int begin, int end) {
        if (begin < end) {
            int mid = begin + (end - begin) / 2;
            split(nums, begin, mid);
            split(nums, mid + 1, end);
            merge(nums, begin, mid + 1, end);
        }
    }