n

在顺序存储的线性表中插入一个元素时， 一般是从最后的元素向后移动一位， 移动到插入的位置后， 插入元素。 最坏情况是把元素插入到线性表初始位置， 则其后面 n 个元素都需向后移动一位。