归并排序

逻辑

1、将长度为n的输入序列分成两个长度为n/2的子序列；
2、将两个子序列分别采用归并排序；
3、将两个排序好的子序列合并成一个最终的排序序列。

JavaScript代码