摘要： 2路插入排序算法，是在直接插入排序和折半插入排序算法上 再改进的。主要目的是减少排序过程中的移动的记录次数。但是需要N个记录的辅助空间，原理是：设置一个和原数组L 同类型，大小的是数组d，首先将L【0】赋值给D【0】。然后L【1】和D【0】比较，并且将D【0】看成是排好序中处于中间位置的记录，然后从L的第二个记录开始比较，依次插入到D【0】之前或者之后的有序序列中。如果要排序的L【n】记录比D【0】 则插入到之前的序列中重点是要把辅助数组看成是循环数组，设置first和final标识，来记录辅助数组的开头和结尾。first记录D的开头位置。final机制D的结尾位置，排好序以后，从first开 阅读全文