归并排序是采用分治法的一个非常典型的应用，另一个可以采用分治法的是快速排序，归并算法比快速排序速度稍低。归并排序的思想就是先递归分解数组，再合并数组。

概念 归并排序是指首先将列表中的所有元素分成单个子元素，然后将两个元素合并成一组，从小到大排序结束后，两个组的相互合并成一组并排序直到最后合并成一组并排序，得到最后的排序序列。