9、排序总结

# 排序方法        时间复杂度               空间复杂度       稳定性     代码复杂度
#         最坏情况    平均情况    最好情况
# 冒泡排序    0(n2)   0(n2)       O(n)    0(1)            稳定      简单
# 直接选择排序0(n2)     0(n2)+      0(n2)   0(1)        不稳定         简单
# 直接插入排序  0(n2)   0(n2)       0(n2)   0(1)        稳定          简单
# 快速排序    0(n2)   O(nlogn)    O(nlogn)平均情况O(logn);  不稳定       较复杂最坏情况O(n)
# 堆排序     O(nlogn)    O(nlogn)    O(nlogn)   0(1)     不稳定         复杂
# 归并排序    O(nlogn)    O(nlogn)    O(nlogn)    0(n)    稳定          较复杂

# 如何判断交换稳定性：
# 当挨个交换，就是稳定性