1、算法介绍

 归并排序采用分而治之的思想进行排序，需要额外的内存空间。

（1）申请arrRes与未排序序列arr相同内存空间，用于存放归并后的序列

（2）将未排序序列分为两份arrL与arrR，从arrL与arrR分别取出一个元素进行比较，较小的并入arrRes序列，

从并入元素所属的序列取下一个进行比较，直至序列arrL与arrR一方全部并入arrRes，将剩余的一方直接并入arrRes

（3）递归步骤（2），递归结束，归并完成

2、代码实现

2.1、golang

2.2、python3