C语言 归并排序

归并排序简介

归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，时间复杂度为O(n(logn)^2) 或O(nlogn)。

归并排序的模拟过程可以看链接：MergeSortion

实现过程

为了比较容易地理解插入排序，我们可以列出一组数据，比如：
1，5，4，3，7，6

归并排序很好理解，简单示意：

实现分治之后，再实现合并操作，整个过程就完成了。

代码实现

首先是分治部分的实现：

int length = high - low;
for (int