Python merge insertion sort合并插入排序算法详解及源码

Merge Insertion Sort（合并插入排序）是一种基于插入排序和归并排序的组合排序算法。它的思想是先将待排序数组分成较小的子数组，通过插入排序对每个子数组进行排序，然后再使用归并排序合并已排序的子数组，直到整个数组排序完成。

具体步骤如下：

1. 将待排序数组分成较小的子数组，可以选择固定长度或根据具体情况选择动态长度。
2. 对每个子数组使用插入排序进行排序，保证每个子数组内的元素有序。
3. 将已排序的子数组使用归并排序的合并操作，依次合并两个已排序的子数组，直到整个数组排序完成。

Merge Insertion Sort算法的优点：

1. 对于小规模的数组，插入排序的性能较好，因为插入排序在有序或基本有序的情况下的时间复杂度是O(n)，而不需要像归并排序那样进行递归调用。
2. 归并排序的优点是能够处理大规模的数组，并且稳定，保持有序的性质，合并操作的时间复杂度是O(n)。
3. Merge Insertion Sort结合了插入排序和归并排序的优点，既能够处理小规模的数组，又能够处理大规模的数组，适用于各种规模的排序问题。

Merge Insertion Sort算法的缺点：

1. 需要额外的空间来存储临时数组用于归并操作，空间复杂度比插入排序要高。
2. 对于大规模