C++中的歸并排序是一種分治算法，其核心思想是將原始數組分成較小的數組，直到每個小數組只有一個元素，然后再將這些小數組兩兩合并，直到整個數組有序。
在C++中，merge函數用于合并兩個有序數組。其基本工作原理如下：
- 創建一個新的臨時數組，用于存放合并后的有序數組。
- 維護三個指針，分別指向第一個有序數組的起始位置、第二個有序數組的起始位置和臨時數組的起始位置。
- 比較兩個有序數組當前位置的元素，將較小的元素放入臨時數組，并將對應指針向后移動一位。
- 重復上述步驟，直到其中一個有序數組的所有元素都已經放入臨時數組中。
- 將另一個有序數組中剩余的元素依次放入臨時數組中。
- 將臨時數組復制回原始數組中相應的位置，使得原始數組中的這兩個有序數組合并為一個有序數組。
這樣，merge函數能夠將兩個有序數組合并為一個更長的有序數組。在歸并排序中，該函數會被遞歸調用多次以實現整個數組的排序。
