设顺序表的长度为n，则插入算法的平均移动次数约为（）

设顺序表的长度为n，则插入算法的平均移动次数约为（）
A、n
B、n/2
C、n-1
D、(n-1)/2
【正确答案】：B
【题目解析】：最好情况下的移动次数为0，最坏情况下的移动次数为n，平均移动次数为n/2。