基本排序算法（笔试题）

问：各种基本排序算法的稳定性和平均时间复杂度？

答：

不稳定：选择排序O（n^2）、快速排序O（nlog2^n）；                                                                                                   稳定：冒泡排序O（n^2）、插入排序O（n^2）。

参考：

各种排序算法的稳定性和时间复杂度小结  

https://blog.csdn.net/zhyh1435589631/article/details/51374083

各种排序算法时间复杂度、稳定性、初始序列是否对元素比较次数有关

https://www.cnblogs.com/datascientist/p/3520112.html