归并排序，采用分治法的一个典型应用。主要步骤可以简单的描述为：【从小到大排序】 第一步：把数组分成左右两个数组，然后递归直至左右数组只包含单个元素【最底层】； 第二步：从单个元素开始，归并数组，使得数值小的在上一层数组的左侧，数值大的在上一层数组的右侧，然后递归，直至到原数组【最顶层】。-Merge sort, using a typical application of divide and conquer method. The main steps can be simply de