归并算法

1：原地归并非原地的归并排序：创建一个适当大小的数组，然后将两个输入数组中的元素一个个从小到大依次放入数组中。（缺点创建非常多的数组，这回引发一些问题？内存的占用）小规模的插入排序或选择排序 可以增加 大数据归并的效率。

2：自顶而下的归并排序将数组划分为 最小为1的数组，两两归并，依次向上合并为最后的数组。（提出分治思想，与递归）

3：自底而上的归并排序同样是两两合并，但与自顶而下的区别在于，优先合并大的有序数组。