None
假设输入的 n，k 和 d[i] 都是不超过 10000 的正整数，且 k 不超过 n，并假设 rand() 函数产生的是均匀的随机数。
4）当输入的 d[i] 是严格单调递减序列时，第 17 行的“swap”平均执行次数是（ ）
A
O(n^2)
B
O(n)
C
O(nlogn)
D
O(logn)