第一种方法是新建一个vector，把两个数组中的前m和前n个数字存到这个空的vector中，然后对vector排序，得到有序的元素，然后把这个有序元素组成的vector中的元素拷贝到nums1中。这种方法的时间复杂度是O((m+n)log(m+n))，空间复杂度是O(m+n)。

第二种方法是直接在原来的nums1上面添加nums2的元素，然后对nums1排序。时间复杂度是O((m+n)log(m+n))，空间复杂度是O(1)，因为不用开辟新的vector。