详细解释一下归并排序

归并排序是一种经典的排序算法，它采用分治的思想来实现排序。具体步骤如下：

1. 分解：将待排序的数组不断地二分，直到每个子数组只有一个元素或为空。

2. 合并：将相邻的子数组两两合并，合并过程中按照大小顺序将元素放入临时数组中。

3. 重复合并：重复进行合并操作，直到所有子数组合并为一个有序的数组。

归并排序的关键在于合并操作，合并时需要额外的空间来存储临时数组。合并操作的具体步骤如下：

1. 创建一个临时数组，用于存储合并后的结果。

2. 定义三个指针：left、right和temp，分别指向左子数组、右子数组和临时数组的起始位置。

3. 比较left和right指针所指向的元素，将较小的元素放入临时数组中，并将对应指针向后移动一位。

4. 重复上述比较和移动操作，直到其中一个子数组的元素全部放入临时数组中。

5. 将剩余子数组中的元素依次放入临时数组中。

6. 将临时数组中的元素复制回原数组的对应位置。

归并排序的时间复杂度是O(nlogn)，其中n是待排序数组的长度。它是一种稳定的排序算法，适用于各种数据规模的排序任务。