平均算法中：插入位置概率Pi=1/(n+1，移动次数为n-i+1，时间复杂度为（）

平均算法中：插入位置概率Pi=1/(n+1，移动次数为n-i+1，时间复杂度为（）
A.O（n-1）
B.O（n）
C.无法判断
D.O（n+1）
正确答案：B