排序算法性能评估

1. 性能评价标准
   (1 稳定性比较
   稳定度：稳定排序算法会依照相等的关键（换言之就是值）维持纪录的相对次序。也就是一个排序算法是稳定的，就是当有两个有相等关键的纪录R和S，且在原本的串行中R出现在S之前，在排序过的串行中R也将会是在S之前。

     插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的.
     选择排序、希尔排序、快速排序、堆排序是不稳定的.
   

(2计算的复杂度（最差、平均、和最好表现）
依据串行（list）的大小（n）。一般而言，好的表现是O(n log n)，且坏的行为是O(n2)。对于一个排序理想的表现是O(n)。仅使用一个抽象关键比较运算的排序算法总平均上总是至少需要O(n log n)。