，假设现在有一个无序数组：

int[] arr = {3, 5, 2, 7, 4};

首先将数组分成左右两部分：

int[] left = {3, 5}; int[] right = {2, 7, 4};

然后对左右两部分进行排序：
left = {3, 5} right = {2, 4, 7} 。
最后将左右两部分合并起来即可得到排序的数组：arr = {2, 3 ,4 ,5 ,7}