对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（ ）(非递减排序， 以最后一个元素为基准元素)。进行一趟划分的计算时间为（ ）。（2020年软件设

对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（  ）(非递减排序， 以最后一个元素为基准元素)。进行一趟划分的计算时间为（  ）。（2020年软件设计师下半年）

A、(1,2,8,7,3,5,6,4)              
B、(1,2,3,4,8,7,5,6)      
C、(2,3,1,4,7,5,6,8)       
D、(2,1,3,4,8,7,5,6)

A、0(1)              
B、0(Ign)           
C、0(n)              
D、0(nlgn)

参考答案 ：C  C
参考解析：