3路插入排序算法在静态链表上的实现

插入排序算法本身是一种稳定的排序算法,与传统循环2路插入排序算法、直接插入排序算法相比较,3路插入排序算法的平均时间效率已经得到了大幅度提高。由于传统排序算法在排序过程中需要大量移动记录,尤其当单个记录所占用存储空间较大时,会降低程序的执行效率,并增加内存空间的占用量,而利用静态链表实现3路插入排序算法时,只需改变节点的游标,可以进一步提高平均时间效率。