摘要：
http://wenku.baidu.com/view/2aa76cc6aa00b52acfc7ca6f.html很容易理解。 阅读全文
摘要：
基本方法: 给定一个含有n个元素(又叫关键字)的集合，如果要把它们按一定的次序分类(本节中自始至终假定按非递减分类)，最直接的方法就是插入法。对A(1：n)中元素作插入分类的基本思想是：for(j=2；n；++j){将A[j]放到已分类集合A[1：j-1]的正确位置上}；从中可以看出，为了插入A(j)，有可能移动A(1：j-1)中的所有元素，因此可以预计该算法在时间特性上不会太好，算法具体描述如下：void InsertionSort(elemType a[]，int n) {//将A(l：n)中的元素按非递减分类。n≥1int i；for(j=2；n；++j) { //A(l:j-l)已分. 阅读全文