归并排序为什么是分治算法

归并排序是一种经典的排序算法，它采用分治策略来实现排序。分治算法是一种将问题分解成更小的子问题，并通过解决子问题来解决原始问题的方法。

归并排序的基本思想是将待排序的序列不断地划分成两个子序列，直到每个子序列只有一个元素。然后，将这些子序列两两合并，直到最终得到一个有序的序列。

具体来说，归并排序的步骤如下：
1. 将待排序序列不断地二分，直到每个子序列只有一个元素。
2. 将相邻的两个子序列进行合并，合并时按照从小到大的顺序将元素放入新的序列中。
3. 重复步骤2，直到所有子序列都合并成一个有序的序列。

归并排序之所以是分治算法，是因为它将排序问题分解成了两个子问题：划分和合并。划分过程将待排序序列划分成更小的子序列，而合并过程将这些子序列按照顺序合并成一个有序的序列。通过递归地解决这两个子问题，最终可以得到整个序列的有序结果。