复杂度O(n)的意思的 ：该代码的算法能力与n的一次方有关系的.
在这道题目里面 在第i个位置插入后 需要让线性表向后移动n+1-i.该算法与n的一次方有关系 所以是复杂度O(n) .虽然 平均数的算法是n/2
但是 复杂度的表示只有O(1) O(n) O(logn) .