21. [简单] 数组拆分 I

# 出题内容
给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。

返回该 最大总和 。

示例 1：
```
输入：nums = [1,4,3,2]
输出：4
```
解释：所有可能的分法（忽略元素顺序）为：
1. (1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 3
2. (1, 3), (2, 4) -> min(1, 3) + min(2, 4) = 1 + 2 = 3
3. (1, 2), (3, 4) -> min(1, 2) + min(3, 4) = 1 + 3 = 4
所以最大总和为 4

示例 2：
```
输入：nums = [6,2,6,5,1,2]
输出：9
解释：最优的分法为 (2, 1), (2, 5), (6, 6). min(2, 1) + min(2, 5) + min(6, 6) = 1 + 2 + 6 = 9
```

>提示：
1 <= n <= 104
nums.length == 2 * n
-104 <= nums[i] <= 104

# 代码参考

```go
package main

import "fmt"

func min(t1, t2 int) int {
	if t1 > t2 {
		return t2
	} else {
		return t1
	}
}

func getMaxSum(arr []int) int {

minNum := 0
	for i := 0; i < len(arr); i++ {
		for j := i; j < len(arr); j++ {
			if arr[i] > arr[j] {
				arr[i], arr[j] = arr[j], arr[i]
			}
		}
	}

for i := 0; i < len(arr)-1; i += 2 {
		minNum += min(arr[i], arr[i+1])
	}
	return minNum
}

func main() {
	arr0 := []int{6, 2, 6, 5, 1, 2}
	arr1 := []int{1, 4, 3, 2}
	fmt.Println(getMaxSum(arr0))
	fmt.Println(getMaxSum(arr1))
}
```

# 代码原理

- 函数getMaxSum首先对切片 arr 进行排序，以便后续处理。
  - 它使用了一个冒泡排序的算法，通过比较相邻的元素并交换位置，将较小的元素逐步冒泡到切片的前面。
  - 实现数组的从左到右，从大到小的顺序排序

- 函数getMaxSum中使用一个循环来计算相邻元素的最小值，并将这些最小值相加。
  - 循环从索引0开始，每次递增2，以确保只处理相邻的元素对。
  - 最后的结果将保存在变量 minNum 中，并在循环结束后返回。

>说明：
按题可解：要求按对成组，通过累加每组最小值实现求最大和.
当每组中两数之差最小时，每组的最小值可为最大，总和自然为最大值
所以解题思路为先按大小顺序排序数组，再将相邻数组依此组合后计算即可

# 输出结果
```

```