归并排序（，或），是建立在归并操作上的一种有效的排序算法，效率为formula_1（大O符号）。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。
概述.采用分治法:
归并操作.归并操作（merge），也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。
迭代法（Bottom-up）.原理如下（假设