摘要：
1.前言 昨天碰到一道关于如何解决有序数组的连接问题，这是一个很常见的问题。但是这里要考虑到代码的效率问题，因为要连接的数组都是有序的，这是一个非常重要的前提条件。2.简单但效率不高的算法我首先想到的是使用内置的concat方法，然后再对其进行排序，这种方法完全没有考虑到数组是有序的前提条件，代码如下：function concatSort(arrA,arrB){ return arrA.concat(arrB).sort();} 为了弄清楚sort排序到底使用的是什么算法，特地到看了V8引擎的算法（链接：这里），大概意思是当数组的长度较短的时候使用的是插入排序（Insertio... 阅读全文