正确答案是 A

这道题是看大家对算法本身的理解，通常所说的复杂度都是排序算法的平均复杂度。但是不少算法，实际上有最好的以及最差的时间复杂度。
冒泡排序在最好的时候，也就是整个序列已经有序的情况下，只需要从头到尾比较一轮，即比较n-1次。
选择排序没有最佳和最差的区别，都要n*(n-1)/2次。
归并排序也没有好坏之分。
快速排序的最佳时间复杂度为nlog2n