一种新的2路插入排序算法  

A New 2-Way Insertion Sort Algorithm

作　　者：王昱[1] 杨小萍[1] 陈延文[1] 李德录[1] 

机构地区：[1]天水师范学院物理与信息科学学院,天水741001

出　　处：《现代计算机（中旬刊）》2013年第1期26-28,共3页Modern Computer

基　　金：甘肃省教育厅科研项目(No.1108B-01)

摘　　要：提出一种新的2路插入排序算法,给出算法思想及其实现,与传统循环2路插入排序算法相比,该算法在时间复杂度保持不变的情况下,空间复杂度由原来的O(n)降低为O(1)。Proposes a new 2-way insertion sort algorithm, and introduces its algorithm principle and im- plementation. The space complexity is reduced from O（n） to O（1） under the same time com- plexity, compared to the original circular 2-way insertion sort algorithm.

关 键 词：数据结构 2路插入排序 算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]