88.合并两个有序数组

因为题目给出了Nums1 和 Nums2 的长度， 以及Nums1数组中非零元素的个数，所以直接在Nums1 零元素直接赋值Nums2。也就是 Nums1[m:] = Nums2。接下来就是排序，排序可以用Python自带的函数 sort(). 如果需要降序，就需要把reverse属性改为 True， 默认是False，也就是升序排列 sort(reverse = False). 我选择用冒泡排序，其实就是笨方法。

class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
        """
        Do not return anything, modify nums1 in-place instead.
        """
        nums1[m:] = nums2
        flag = 0
        for i in range(len(nums1)):
            for j in range(i+1, len(nums1)):
                if nums1[i] > nums1[j]:
                    flag = nums1[i]
                    nums1[i] = nums1[j]
                    nums1[j] = flag