假设线性表的数据元素的类型为DataType，顺序表的结构定义如下： 
设计算法实现顺序表的插入运算InsertSeqlist（SeqList L,DataType x，int i）。该算法是指在顺序表的第i（l≤i ≤ n+1）个元素之前，插入一个新元素x。使长度为n的线性表 （a1，a2，…，ai-1，ai，…，an）变为长度为n+1的线性表（a1，a2，…，ai一1，X，ai，…，an）。
void InsertSeqlist(SeqListL,DataTypex,int i){ if(L.length == Maxsize) exit(“表已满”);if(i< 1||i> L.length + 1) exit(“位置错”);for(j= L.length; j>=i; j--)L.data[j]= L.data[j-1];L.data[i-1]= x;L.length++;}
