c语言各种排序法详解(共22页).doc

精选优质文档-倾情为你奉上一 插入排序1.1 直接插入排序基本思想：每次将一个待排序额记录按其关键码的大小插入到一个已经排好序的有序序列中，直到全部记录排好序。图解：代码实现：cpp1. /直接顺序排序2. voidInsertSort(intr,intn)3. 4. for(inti=2;in;i+)5. 6. r0=ri;/设置哨兵7. for(intj=i-1;r0rj;j-)/寻找插入位置8. rj+1=rj;/记录后移9. rj+1=r0;10. 11. for(intk=1;kn;k+)12. cou