快速排序方法什么情况下最不利于发挥其长处？

Question

      快速排序方法在____情况下最不利于发挥其长处。
      A、被排序的数据量太大
      B、被排序数据中含有多个相同值
      C、被排序数据已基本有序
      D、被排序数据的数目为奇数答案是C 为什么？快速排序是怎么排的？

Answer 1

快速排序的原理是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
针对这题，加入被排序的数据已经基本有序，可是快速排序的时候还是会一个一个单独拿出来进行比较，这样就浪费了时间，而快速排序的优点在于平均性能好，缺点在于在初始序列有序或者基本有序时，其时间复杂度降为O(n*n)   

Answer 2

C 这种情况下用 shell排序 吧