如果在某一个程序中要多次使用归并排序，
最好将在排序中要使用的tmp数组定义在排序函数之外，将tmp作为归并排序方法的一个参数，
而不是在归并排序中每次新定义一个tmp数组，
因为这样会很花费时间。
归并的递归结束语句：if（left > right）。不要写成while。
在归并排序中可能有多个for循环的嵌套，在循环中使用循环的序号（如i，j，k）的时候要注意看清现在需要的是哪一层循环的序号。
注意用于归并两个数组的方法中，<= 号和 < 号之间的区分
在归并两个数组的方法中最后不要忘记把tmp中的值转移到数组a中，同时注意是把tmp赋值给a，而不是把a赋值给tmp，不要写反。
标签：sort,tmp,归并,merge,循环,数组,排序 From： https://www.cnblogs.com/onthemoon/p/16743189.html