有一组数组a[10,15,11,5,4,8,2,7,1],将其从小到大排序
归并排序是一种分治算法。其思想是将原始数组切分成较小的数组,直到每个小数组只有一个位置
接着将小数组归并成较大的数组,直到最后只有一个排序完毕的大数组
利用归并进行排序
实现代码如下: