Update 5.mergeSort.md

Author: shgopher

5.mergeSort.md

@@ -136,6 +136,48 @@ func merge(left []int, right []int) []int {
 	return result
 }
 ```
+// 改进
+
+```go
+// 归并排序函数
+func mergeSort(arr []int) []int {
+    // 如果数组长度小于等于 1，直接返回
+    if len(arr) <= 1 {
+        return arr
+    }
+
+    // 分割数组
+    mid := len(arr) / 2
+    left := mergeSort(arr[:mid])
+    right := mergeSort(arr[mid:])
+
+    // 合并两个有序数组
+    return merge(left, right)
+}
+
+// 合并两个有序数组
+func merge(left, right []int) []int {
+    // 初始化结果数组，预留足够的容量
+    result := make([]int, 0, len(left)+len(right))
+    i, j := 0, 0
+
+    // 比较两个数组的元素，将较小的元素加入结果数组
+    for i < len(left) && j < len(right) {
+        if left[i] <= right[j] {
+            result = append(result, left[i])
+            i++
+        } else {
+            result = append(result, right[j])
+            j++
+        }
+    }
+
+    // 将剩余的元素加入结果数组
+    result = append(result, left[i:]...)
+    result = append(result, right[j:]...)
+    return result
+}
+```
 
 ## 7. Java 代码实现