单项选择题

在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为()

A.O(n)
B.O(n/2)
C.O(1)
D.O(n2