在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的；反之，若发生变化，则是不稳定的。
如下表：
排序初解（一）——各种排序的性能分析表,布布扣,bubuko.com
排序初解（一）——各种排序的性能分析表
原文：http://blog.csdn.net/zenail501129/article/details/22482833
