顺序表元素的插入

线性表有两种储存方式，一种是顺序表的形式，另一种是链表的形式。

而顺序表最大的特点是元素按顺序存放，地址是连续的空间。

下面是顺序表插入数据元素的方法图。

在i的位置上插入X元素，size是实际的个数，然后到i这个位置每一个元素都往后移一个元素位置，这样做的面对是为了留出i这个位置，然后把要插入的元素复制在这个空出的位置上。因为前面已经插入了一个新的元素，所以size的实际元素数量是size++，这个数量加一。

而顺序表元素在插入的过程中，是从最后一个元素开始往后移，一直到要插入的位置。不能从前往后移，因为从前往后移会冲掉后面的元素。