用c++写一个归并排序

这是一个简单的归并排序算法：

1. 如果要排序的数组长度为1，则返回。
2. 否则，将数组分成两半。
3. 对每一半分别调用归并排序，得到两个有序的子数组。
4. 将这两个子数组合并成一个有序的数组。