文献类型：期刊文献

中文题名：插入排序法研究（1）

英文题名：A Study on Insertion Sort

作者：唐开山[1];

机构：[1]绍兴文理学院计算机系，浙江绍兴312000;

年份：2003

卷号：23

期号：9

起止页码：29

中文期刊名：绍兴文理学院学报：自然科学版

外文期刊名：Journal of Shaoxing College of Arts and Sciences

收录：国家哲学社会科学学术期刊数据库

语种：中文

中文关键词：插入排序法;二路插入排序法;直接插入排序法;时间复杂度;数据结构

外文关键词：insertion; two-way insertion; sort; algorithmic complexity

中文摘要：讨论了两种二路插入排序的方法，给出了算法思想，分析了这些方法的时间复杂度，其平均时间复杂度比直接插入排序法降低了1/2-1/2，说明这些排序方法比直接插入排序法具有较高的排序效率。

外文摘要：This paper discusses two methods of two - way insertion sort and its algorithmic concepts, and analyzes their time complexity. Compared with the straight insertion sort, the average time complexity of these methods is re-duced . It shows that these sort methods are more efficient than straight insertion sort.