2路插入排序算法

前言 今天给实验室的几个师妹讲解2路-插入排序算法，在直接插入排序算法的基础上增长了一个辅助数组，其目的是减小排序过程当中的移动次数，须要增长n个记录的辅助空间。 难点可能在于对取余的考虑吧，能够把辅助数组当作一个环状空间，这样就能更好的理解辅助空间中最大值和最小值的位置了 再说一下，网上的不少2路插入排序代码错误百出，我都在想，这些贴出代码的人有没有实际运行过啊 思路 算法总体思想仍是很简单的，

>>阅读原文<<