9、假设快速排序算法的输入是一个长度为n的已排序数组，且该快速排序算法在分治过程总是选择第一个元素作为基准元素。下面选项（）描述的是在这种情况下的快速排序行为。

别灰心，再试一次！

【答案】C

【考纲知识点】快速排序

【解析】快速排序的过程是，每次选择一个基准值，比基准值大的放到它的右边，比基准值小的放到它的左边，但是这个序列是一个有序序列，且每次都是选择最小的元素作为基准值，所以每次所有的值都会放到基准值的右边，也就是说，每次都只是把基准值这个位置排序好，所以快速排序时间复杂度会退化为O(n²)。