D 随机快速排序的平均时间复杂度为O(nlogn)，当数组为逆序的时候，按从小到大的顺序进行排序时为最差情况，时间复杂度为O(n^2)