2-路插入排序算法是在折半插入排序的基础之上进行的改进，主要贡献是减少了排序过程中移动记录的次数，不足的地方是需要n个记录的辅助空间。 2-路插入排序算法是在折半插入排序的基础之上进行的改进，主要贡献是减少了排序过程中移动记录
阅读背景：
插入排序之2-路插入排序及变种算法思考
来源：互联网
分享到：
