排序列表

选择排序       平均时间复杂度 n*n    空间复杂度为  1    稳定性 不稳

冒泡排序         n*n                                  1                       稳

插入排序         n*n                                  1                       稳

堆排序            n*log₂n                            1                       不稳

希尔排序        n^1.3                               1                       不稳

归并排序        n*log₂n                            1                       稳

快速排序        n*log₂n                           n*log₂n              不稳

桶排序            n+k                                 n+k                   稳

计数排序        n+k                                 n+k                   稳

基数排序        n+k                                 n+k                   稳

 

选泡插，
快归堆希统计基，
恩方恩老恩一三，
对恩加k/恩乘K，
不稳稳稳不稳稳，
不稳不稳稳稳稳！