常用排序算法复杂度，稳定性相关（记忆贴）

综合图： 分类： 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.稳定性

稳定：冒泡，插入，归并，基数，计数，桶
不稳定：选择，希尔，快速，堆