归并排序（Merge Sort）是一种常用的排序算法，它采用分治法的思想，将待排序的数组分成两个子数组，然后递归地对子数组进行排序，最后将两个有序的子数组合并成

归并排序（Merge Sort）是一种常用的排序算法，它采用分治法的思想，将待排序的数组分成两个子数组，然后递归地对子数组进行排序，最后将两个有序的子数组合并成一个有序的数组。本文将详细介绍C++语言中的归并排序算法，并提供相应的源代码。

以下是使用C++实现的归并排序算法的代码：

#include <iostream>
using namespace std;

// 合并两个有序子数组
void merge(int arr[]