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