若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度为（）

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度为（）
A、O（log2n）
B、O（1）
C、O（n）
D、O（n2）
正确答案：O（n）