基本思想：将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。
本质上采用的分治法。
网上找到一个图。
```Java
public class Main {
public static void main(String[] args) {
int[] arr = {2,5,654,47,85,455,344,47,9,82}; //测试数据
int[] tmp = new int[arr.length];
mergeSort(arr,0,arr.length-1,tmp);
for(int i=0;i
```
