本题考察顺序表插入操作的时间复杂度。插入操作需要将插入位置之后的所有元素向后移动，平均情况下，若表中有n个元素，插入位置在中间，则需要移动n/2个元素。因此，选项C是正确答案。选项A和B显然不符合插入操作的特性，选项D则是极端情况，不符合平均情况的描述。