經常使用排序算法複雜度，穩定性相關（記憶貼）

綜合圖：

分類：
1.平均時間複雜度

O( n^2 ):冒泡，選擇，插入
O(n logn )：希爾，歸併，堆，快速
O(n + k)：計數，桶
O(n * k)：基數

2.最壞時間複雜度

O( n^2 ):快速，冒泡，選擇，插入，桶
O(n logn ):歸併，堆
O(n + k):計數
O(n * k):基數
O(n (logn)^2 ):希爾

3.最好時間複雜度

O( n ):冒泡，插入
O( n^2 ):選擇
O(n + k):計數，桶
O(n * k):基數
O(n (logn)^2 ):希爾
O(n logn ):歸併，快速，堆

4.空間複雜度

O(1):冒泡，選擇，插入，希爾，堆
 O(n):歸併
 O(k):計數
 O(n + k):基數，桶
 O(logn):快速

5.穩定性

穩定：冒泡，插入，歸併，基數，計數，桶
不穩定：選擇，希爾，快速，堆