设 Ki = Kj (1≤i≤n, 1≤j≤n, i≠j )，且在排序前的序
列中 Ri 领先于 Rj〔即 i < j 〕。假设在排序后的序
列中 Ri 仍领先于 Rj，则称所用的排序方法是稳定的
；反之，则称所用的排序方法是不稳定的。
设排序前的关键字序列为：52, 49, 80, 36, 14, 58, 36, 23
假设排序后的关键字序列为：14, 23, 36, 36, 49, 52, 58, 80
，
则排序方法是稳定的。
假设排序后的关键字序列为：14, 23, 36, 36, 49, 52, 58, 80
，
则排序方法是不稳定的。
