(2.5分)若输入的d[i]为i,此程序①平均的时间复杂度和②最坏 情况下的时间复杂度分别是()
0(n), 0(n^2)
0(n), 0(n log n)
0(n log n), 0(n^2)
0(n log n), 0(n log n)