若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法时间复杂度为O（n）。
复杂度O(n)的意思的 ：该代码的算法能力与n的一次方有关系的。在这道题目里面 在第i个位置插入后 需要让线性表向后移动n+1-i。该算法与n的一次方有关系 所以是复杂度O(n) 。。。虽然 平均数的算法是n/2 但是 复杂度的表示只有O(1) O(n) O(logn) .....
