建立在归并操作上的一种有效的排序算法该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。

 归并操作指的是将两个已经排序的序列合并成一个序列的操作归并操作步驟如下：

申请空间，使其大小为两个已经排序序列之和该空间用来存放合并后的序列
设定两个指针，最初位置分别为两个已经排序序列嘚起始位置
比较两个指针所指向的元素选择相对小的元素放入到合并空间，并移动指针到下一位置
重复步骤3直到某一指针到达序列尾
将叧一序列剩下的所有元素直接复制到合并序列尾

 数据结构：数组