2-路插入排序是什么？
正在搞课设，请问大虾们。2-路插入排序是什么？是什么思想？如果有源代码最好，先谢过了

[解决办法]
2-路插入排序是在折半插入排序的基础上再改进之，其目的是减少排序过程中移动记录的次数，但为此需要n个记录的辅助空间。时间复杂度为O(n^2)。理解：所谓的2-路，是指优先插入在序列前面或后面，然后再考虑插入到中间。

参考代码：
archive.cnblogs.com/a/2028742/ 2011-5-13