07. [简单] 合并两个有序数组

# 出题内容
给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。

初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。

示例 1：
```
输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出：[1,2,2,3,5,6]
```

示例 2：
```
输入：nums1 = [1], m = 1, nums2 = [], n = 0
输出：[1]
```

提示：
```
nums1.length == m + n
nums2.length == n
0 <= m, n <= 200
1 <= m + n <= 200
-109 <= nums1[i], nums2[i] <= 109
```

# 代码参考

```go
package main

import "fmt"

func mergeArr(ar1, ar2 []int) []int {

var ar3 = make([]int, len(ar1))

// 已假设 nums1 的空间大小等于 m + n
	// 所以可以将a1中将ar2的数组替换空白部分
	ar3 = append(ar1[:len(ar1)-len(ar2)], ar2...)

// 对新的数组进行排序
	// 采用倒序排序方法，用2个for循环遍历
	for i := len(ar3) - 1; i >= 0; i-- {

// 如果i的值始终小于j，则在数组中持续调换位置
		// 直到对比完所有未对比的数组
		for j := i; j >= 0; j-- {

if ar3[i] < ar3[j] {

//fmt.Printf("当i是: %v(%v),的时候，j的值为: %v(%v),互换\n", i, ar3[i], j, ar3[j])
				ar3[i], ar3[j] = ar3[j], ar3[i]
			}
		}
	}

return ar3
}

func main() {
	nums1 := []int{1, 9, 9, 5, 3, 0, 0, 0}
	nums2 := []int{5, 0, 1, 8, 3}

fmt.Println(mergeArr(nums1, nums2))
}
```

# 代码原理
无

# 输出结果
```
[root@MacBook-Win lee1.7]# go run main.go 
当i是: 7(3),的时候，j的值为: 6(8),互换
当i是: 7(8),的时候，j的值为: 2(9),互换
当i是: 6(3),的时候，j的值为: 3(5),互换
当i是: 6(5),的时候，j的值为: 2(8),互换
当i是: 6(8),的时候，j的值为: 1(9),互换
当i是: 5(1),的时候，j的值为: 3(3),互换
当i是: 5(3),的时候，j的值为: 2(5),互换
当i是: 5(5),的时候，j的值为: 1(8),互换
当i是: 4(0),的时候，j的值为: 3(1),互换
当i是: 4(1),的时候，j的值为: 2(3),互换
当i是: 4(3),的时候，j的值为: 1(5),互换
当i是: 3(0),的时候，j的值为: 2(1),互换
当i是: 3(1),的时候，j的值为: 1(3),互换
当i是: 2(0),的时候，j的值为: 1(1),互换
当i是: 1(0),的时候，j的值为: 0(1),互换
[0 1 1 3 5 8 9 9]
[root@MacBook-Win lee1.7]# 
```