一种3路插入排序算法

提出一种3路插入排序算法,给出算法思想及其实现的实验结果。与传统循环2路插入排序算法相比,该算法在空间复杂度保持不变的情况下,平均时间效率得到了提高。