归并排序（JS代码）

Array.prototype.mergeSort = function() {
	let merge = function(left, right) {
		let resArr = []
		while(left.length && right.length) {
			// 这里shift()方法用于把数组的第一个元素从其中删除，并返回第一个元素的值。
			if(left[0] < right[0]) {
				resArr.push(left.shift())
			}else {
				resArr.push(right.shift())
			}
		}
		return resArr.concat(left , right)
	}
	let mSort = function(arr) {
		let len = arr.length
		if (len < 2) {
			return arr
		}
		let index = Math.floor(len / 2),
		    left = arr.slice(0,index), //得到下标从0~index-1的数组
		    right = arr.slice(index)  //得到下标从index开始到末尾的数组
		return merge(mSort(left) , mSort(right))  //里面采用递归
	}
	// 这里this不能直接赋值数组，我们就只能采取splice剪切数组再替换新的
	this.splice(0, this.length, mSort(this))
}
let arr = [2,9,5,7,1,1,6,3,3,4]
arr.mergeSort()
console.log("排序后：", arr.toString())
// 1,1,2,3,3,4,5,6,7,9