None
假设输入的 n，k 和 d[i] 都是不超过 10000 的正整数，且 k 不超过 n，并假设 rand() 函数产生的是均匀的随机数。
5）若输入的 d[i] 为 i，此程序①平均的时间复杂度和②最坏情况下的时间复杂度分别是（ ）
A
Θ(n)，Θ(n2)
B
Θ(n)，Θ(n log n)
C
Θ(n log n)，Θ(n2)
D
Θ(n log n)，Θ(n log n)