各种排序算法复杂度及稳定性

排序的稳定性：假设Ri==Rj，且在排序算法前的序列中Ri领先于Rj（即i<j）。如果在排序之后Ri仍领先于Rj，则称所用的排序算法是稳定的；反之若可能使得排序后序列中Rj领先Ri，则称所用的排序算法为不稳定的。
理解：相同的关键字的两条记录，如果在排序前与排序后两条记录在序列中的位置不变，则称为稳定的，反之为不稳定的。