Chapter 9 Sorting;1插入排序直接插入排序希尔排序 2交换排序起泡排序快速排序 3选择排序简单选择排序堆排序 4归并排序基数排序;排序将数据元素的一个任意序列重新排列成一 个按关键字有序的序列 ; 设 Ki = Kj (1in, 1jn, ij )且在排序前的序列中 Ri 领先于 Rj即 i < j 若在排序后的序列中 Ri 仍领先于 Rj则称所用的排序方法是稳定的反之则称所用的排