归并排序-划分和合并流程

归并排序是一种分治算法，它将待排序的数组分为两个子数组，分别对子数组进行排序，然后将排序后的子数组合并成一个有序数组。具体流程如下： 1. 划分：将待排序数组从中间位置开始，向两边递归地划分成两个子数组，直到每个子数组只有一个元素。 2. 合并：将两个已排序的子数组合并成一个有序数组。 3. 重复上述步骤，直到所有子数组都合并成一个有序数组。 归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)。