2路插入排序

2路插入排序 2路插入是在折半插入的基础上进行改进。 折半插入在原先直接插入的基础上改进，通过折半查找，以较少的比较次数就找到了要插入的位置，但是在插入的过程中仍然没有减少移动次数，所以2路插入在此基础上改进，减少了移动次数，但是仍然并没有避免移动记录（如果要避免的话还是得改变存储结构） 那么如何减少的移动次数？？？ 常规的一个数组{2, 7, 8,10,15 ,29,30, 40,50,66,7

>>阅读原文<<