顺序表的插入运算线性表的插入运算是指在表的第i (1≤i≤n+1)个位置，插入一个新元素x，使长度为n的线性表 ( a1​，…，ai−1​，ai​，…，an​) 变成长度为n+1的线性表( a1​，…，ai−1​，x，ai+1​，…，an​) 。算法思想：用顺序表作为线性表的存储结构时，由于结点的物理顺序必须和结点的逻辑顺序保持一致，因此我们必须将原表中位置n-1，n-2，…，i-1上的结点，依次