前言
本文章是建立在 插入排序 的基础上写的，如果还有不懂 插入排序 的童鞋先停下脚步，可以先看看这里~❤❤❤ 直接/折半插入排序
2路插入排序解释
在 插入排序 中，当待插入元素需要插入的位置位于当前有序序列的首位时，我们需要进行更多的元素后移操作。过多的交换操作消耗了很多时间，因此可以着眼于减少交换次数这个方面，提高 插入排序 的效率。这就是为什么出现了 2路插入排序。
2路插入排序 是对 插入排序 的进一步改进，它是通过在首尾两路同时进行插入操作，来减少插入过程中移动的次数。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 [email protected] 举报，一经查实，本站将立刻删除。
