排序时间及比较次数（砸，瓦鲁多！）在更新....

1.基于比较的内排序 n个记录，初始数据序列有n!种情况 最坏时间复杂度为O(nlog2n)。 同样可以证明平均时间复杂度也为O(nlog2n)。 最好情况是排序序列正序，此时的时间复杂度为O(n)。 至少需要比较⌈log2(n!)⌉次比较 如果待排序的表中，存在有多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序方法是稳定的。       反之，若具有相

>>阅读原文<<