《python算法与数据结构2000讲》数组排序算法：归并排序

1. 归并排序算法思想

归并排序（Merge Sort）基本思想：

采用经典的分治策略，先递归地将当前序列平均分成两半。然后将有序序列两两合并，最终合并成一个有序序列。

2. 归并排序算法步骤

1. 分割过程：先递归地将当前序列平均分成两半，直到子序列长度为 1。
   1. 找到序列中心位置 mid，从中心位置将序列分成左右两个子序列 left_arr、right_arr。
   2. 对左右两个子序列 left_arr、right_arr 分别进行递归分割。
   3. 最终将数组分割为 n 个长度均为 1 的有序子序列。
2. 归并过程：从长度为 1 的有序子序列开始，依次进行两两归并，直到合并成一个长度为 n 的有序序列。
   1. 使用数组变量 arr 存放归并后的有序数组。
   2. 使用两个指针 lef