n个人拎着水桶在一个水龙头前面排队打水，水桶有大有小，请问他们怎样排队，才能使得总的排队时间最短。（）

A.随机选择一个元素作为划分基准
B.取子序列的第一个元素作为划分基准
C.用中位数的中位数方法寻找划分基准
D.以上皆可行。但不同方法，算法复杂度上界可能不同

A.m[i]=1+max{0，m[k]（A[k]<A[i]，1≤k<i）}
B.m[i]=1+m[k]（k=i-1&&i>1）
C.m[i]=1+max{0，m[k]（A[k]≤A[i]，1≤k<i）}
D.m[i]=max{0，m[k]（A[k]<A[i]，1≤k<i）}