第一题还是不理解，有哪位大神能帮我解释一下的
n*（n-1）/2=n^2/2-n/2,算法复杂度为n^2,算法复杂度为n^2的有冒泡，简单插入，简单选择，在最坏情况下，快速排序的算法复杂度也变成n^2这也是它最大的缺点，会变成和冒泡排序一样的水平
回复 卷卷：好高深的样子
视频中有提到快速在最坏情况下会成为那个n(n-1）/2，变成跟那边简单的三个一样，而只有堆排序跟希尔排序不会变
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ） A. 快速排序 B. 冒泡排序 C. 直接插入排序 D. 堆排序
答案：D
解析：A、B、C三种排序方法，最坏情况下比较次数都是n(n-1)/2，只有D不是，因此选D。
