算法与数据结构--归并排序

在归并排序中用到了递归的思想，为了帮助理解此算法在分治和递归处的代码过程，用类似栈帧的方式帮助后期复习过程中去理解此算法：

下面以（1,5,3,2）这个只有四个元素的的数组排序为例，只需要2次分治即可。

每一次merge后，调用这次merge的sort返回的数据已经是有序的了。
根据上面的解释再结合下面的原理图就很好理解了应该：

在merge方法中，数组的下标范围没有发生改变，这样也就可以理解，从始至终的合并过程中只需要一个辅助数组这个成员变量，并且只初始化一次。