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

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