优 评价 差 稳定性
简单选择排序 O(n2) O(n2)
 O(n2)
     ×
直接插入排序 O(n) O(n2)
 O(n2)
     √
冒泡排序 O(n)
 O(n2)
 O(n2)
     √
希尔排序 O(nlog2n)
 O(nlogn)
 O(nlog2n)
     ×
快速排序 O(nlogn)
 O(nlogn)
 O(n2)
     ×
堆排序 O(nlogn)
 O(nlogn)
 O(nlogn)
     ×
归并排序 O(nlogn) O(nlogn)
 O(nlogn)
     √
计数排序 O(n+k) O(n+k)
 O(n+k)
     √
桶排序 O(n+k)
 O(n+k)
 O(n2)
     √