GarryZhang

摘要： 插入排序 1.直接插入排序 原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，最终将所有无序区元素都移动到有序区完成排序。 要点：设立哨兵，作为临时存储和判断数组边界之用。 1 Void InsertSort(Node L[],int length) 2 { 3 Int i,j;//分别为有序区和无序区指针 4 for(i=1;i=1)//直到增量缩小为1 4 { 5 Shell(L,d); 6 d=d/2;//缩小增量 7 } 8 } 9 Void Shell(Node L[],int d)10 {11 Int i,j;12 For(... 阅读全文