分治法自顶向下归并排序

分治法自顶向下归并排序是一种基于分治思想的排序算法，其基本思路是将待排序数组不断二分，直到每个子数组只有一个元素，然后将相邻的子数组合并成一个有序的大数组，最终得到完全有序的数组。具体实现过程中，可以使用递归来实现。

具体步骤如下：
1. 将待排序数组不断二分，直到每个子数组只有一个元素。
2. 将相邻的子数组合并成一个有序的大数组。
3. 重复步骤2，直到所有子数组都被合并成一个完全有序的数组。

时间复杂度为O(nlogn)，空间复杂度为O(n)。