算法复杂度和稳定性

 

排序类型	时间读复杂度	稳定
插入排序	O(n²)	√
希尔排序	O(n²)	x
冒泡排序	O(n²)	√
选择排序	O(n²)	x
快速排序	O(Nlogn)	x
堆排序	O(Nlogn)	x
归并排序	O(Nlogn)	√

算法复杂度：大概意思就是代码执行多少次

算法稳定性：比较2个相等的数，在排序后这2个数的相对位置保持不变，那么该排序算法是稳定的；否则是不稳定的。