几种排序方法对应的各种时间复杂度

因为自己对于几种排序方法的时间复杂度很迷糊，所以整理了这个表格，帮助自己记忆，这个表格的主要作用就是做做判断题和选择题，除此之外，没有什么作用。

排序方法	最坏时间复杂度	最好时间复杂度	平均时间复杂度	稳定性
直接插入	O(n2)	O(n)	O(n2)	√
简单选择	O(n2)	O(n2)	O(n2)	×
冒泡排序	O(n2)	O(n)	O(n2)	√
快速排序	O(n2)	O(nlog2n)	O(nlog2n)	×
堆排序	O(nlog2n)	O(nlog2n)	O(nlog2n)	×
归并排序	O(nlog2n)	O(nlog2n)	O(nlog2n)	√

不稳定排序算法有哪些
1、堆排序
2、希尔排序
3、快速排序
4、选择排序

口诀：一堆（堆）馅儿（希尔）快（快速）选（选择）