插入排序1、直接插入排序原理:将数组分为无序区与有序区两个区,然后不断将无序区得第一个元素按大小顺序插入到有序区中去,最终将所有无序区元素都移动到有序区完成排序。要点:设立哨兵,作为临时存储与推断数组边界之用。实现:Void In ｓ ertS ｏ rt(N ｏ de L[],ｉ nt le ｎ g ｔｈ){In ｔ i，ｊ;//分别为有序区与无序区指针for(i=1;i=1）//直到增量缩小为１{Shell(L,d)；ｄ＝d/２；//缩小增量}｝Void Ｓｈ e ｌ l(Ｎ ode L[］,int d){Ｉ nt ｉ,j；For(i=d+1;i<ｌ en ｇ th；i++）{if(L[i]０&＆L［j]>L[0]){L［j+ｄ]=Ｌ[j];//移动ｊ=ｊ-d;／/查找}Ｌ[ｊ+d]=Ｌ[0]；｝}｝交换排序1、冒泡排序原理：将序列划分为无序与有序区,不断通过交换较大元素至无序区尾完成排序。要点：设计交换推断条件，提前结束以排好序得序列循环。实现:Void Ｂｕ bb ｌ e Ｓｏ rt(Ｎ o ｄｅ Ｌ[］)｛Int i ,j；B ｏ o ｌ i ｓ ch ａｎ ged;／／设计跳出条件For(j＝ｎ；j<０;j--）{ischa ｎ g ｅ d =fa ｌｓ e;Fo ｒ(i＝0;iＬ[ｉ+１])//假如发现较重元素就向后移动{Ｉｎ t tem ｐ＝Ｌ[i]；Ｌ[i]＝L［ｉ＋1];L[i＋1]=temp;Ischanged =t ｒ ue;}}I ｆ(!isch ａ n ｇｅ d)//若没有移动则说明序列已经有序,直接跳出Ｂ r ｅ ak;}｝2、快速排序原理：不断寻找一个序列得中点,然后对中点左右得序列递归得进行排序,直至全部序列排序完成,使用了分治得思想。要点:递归、分治实现:选择排序1、直接选择排序原理：将序列划分为无序与有序区,寻找无序区中得最小值与无序区得首元素交换,有序区扩大一个,循环最终完成全部排序。要点:实现：Void Ｓ ele ｃ tSor ｔ（Nod...
