归并排序算法体现了分治算法，每次将大的待排序数组分成大小大致相等的两个小数组，然后分别对两个

小数组进行排序，最后对排好序的两个小数组合并成有序数组。