在一个长度为n的顺序表(用数组实现的表)的任一位置插入一个新元素时，在等概率插入的情况下，元素平均移动次数为（）。

在一个长度为n的顺序表(用数组实现的表)的任一位置插入一个新元素时，在等概率插入的情况下，元素平均移动次数为（）。
正确答案：n/2