}，这样的操作为排序。
2、内部排序与外部排序：根据内部排序时数据所占用的储存器的不同，可将排序分为两类。一类是整个排序过程完成在内存中进行，称为内部排序；另一类是由于待排序记录数据量太大，内存无法容纳全部的数据，排序时需要借助外部储存设备才能完成，称为外部储存。
3、排序的稳定性：假设在待排序的序列中存在多个具有相同关键字的记录，设Ki=Kj(1<=i<=n,1<=j<=n,i!=j),若在排序前的序列中的、Ri领先于Rj（即i<j）,经过排序后得到的序列中Ri仍然领先于Rj，则称所用的排序方法是稳定的，反之若关键字的领先关系在排序过程中发生变化，则称所用的排序方法是不稳定的。 证明一种排序方法是稳定的要通过算法本身的步骤加以证明。证明排序方法是不稳定的，只需要给出一个反例说明即可。
因篇幅问题不能全部显示，请点此查看更多更全内容