常用算法

1.插入排序 基本思想:  在已排序的i条记录中插入一条新记录，得到有序的i+1条记录。 特别提示：可以牺牲数组０的空间来作为插入的中间变量。  改进插入顺序：如果在插入过程中奖顺序查找改为折半查找，那么关键字的比较次数可以减少，记录的移动次数不变。  链式插入排序：不用数组而用链表存储数据，就不需要移动数据而仅仅需要改变链即可以实现   要点：设立哨兵，作为临时存储和判断数组边界之用。   直接

>>阅读原文<<