分而治之篇二路归并排序

二路归并排序是一种利用归并的思想实现的排序方法。它采用分治策略，将待排序序列看成n个独立的子序列，然后从左往右两两合并这些子序列，直至合并到只有一个子序列且该子序列中的元素个数为n为止。具体步骤如下：
1. 将待排序序列分成n个独立的子序列。
2. 对这些子序列进行第一次归并排序，两两合并成更大的有序子序列，形成[n/2]或者([n/2]+1)个子序列。
3. 继续将这些子序列从左往右两两合并，每次合并后子序列的长度是前一次合并的两倍，直至合并到只有一个子序列且该子序列中的元素个数为n为止。

以下是二路归并排序的算法实现：

void MergeSort(int array[], int n) {
    int length;
    for (length=1; length<n; length=2*length) {
        MergePass(length, n, array);
    }
}

其中，`MergeSort`函数用于完成最终的二路归并排序，它从最小的子序列开始，通过调用`MergePass`函数进行归并操作，每次归并后子序列的长度是前一次归并的两倍。