排序 -- js实现归并排序

归并排序采用的是，由少到多，分而治之的思想。

可以看做是一颗二叉树，由叶子节点向根节点汇聚的排序。快排则恰恰是相反的，是由根节点向叶子节点分散的排序。因此，在理解上可以把归并排序视为快排的反运算（并没有这个名词，只是为了描述两种排序在理解思路上的区别，请尽量意会）。

在实现过程中也用到了递归，用到了while循环，因此在实现过程中极易出现死循环，一定要注意控制边界条件。

下面是纯暴力的实现代码：

var arr = [6, 1, 2, 7, 9, 3, 4, 5, 5, 10, 8, 23, 231, 0, 65, 432, 43, 87, 321];

// 实现两个已排序数组的合并
// 存在问题： 合并方式，边界特殊情况处理简单粗暴。判断条件奇怪。很容易死循环
function merge_arr(arr1, arr2) { 
    let arr = [];
    while(arr1.length || arr2.length) { // @问题： while判断最合适的条件是什么？
        if (arr1.length === 0) {
            arr = arr.concat(arr2);
            arr2.length = 0; // @问题： 因为while判断需要数组长度，这里只能手动清空arr2
        }
        if (arr2.length === 0) {
            arr = arr.concat(arr1);
            arr1.length = 0; // @问题： 同上
        }
        i