一般的に使用されるソートアルゴリズムの複雑さ、安定性関連（メモリステッカー）

全体像：

分類：
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.安定性

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