内部排序 9排序的基本概念 92插入类排序 93交换类排序法 94选择类排序法 95归并排序 96分配类排序 97各种排序方法的综合比较 98总结与提高 9排序的基本概念 排序:有n个记录的序列R1,R2,Rn},其相应 关键字的序列是1,K2,Kn},相应的下标 序列为1,2 n通过排序,要求找出当前下 标序列1,2,n的一种排列p1,p2,pn, 使得相应关键字满足如下的非递减(或非递增)关