[排序算法] 2路插入排序 (C++)

前言

本文章是建立在 插入排序 的基础上写的，如果还有不懂 插入排序 的童鞋先停下脚步，可以先看看这里~❤❤❤ 直接/折半插入排序

---

2路插入排序解释

在 插入排序 中，当待插入元素需要插入的位置位于当前有序序列的首位时，我们需要进行更多的元素后移操作。过多的交换操作消耗了很多时间，因此可以着眼于减少交换次数这个方面，提高 插入排序 的效率。这就是为什么出现了 2路插入排序。

2路插入排序 是对 插入排序 的进一步改进，它是通过在首尾两路同时进行插入操作，来减少插入过程中移动的次数。