顺序表算法实现之插入元素

bool listInsert(SqList& L, int i, int e)
{
	if (i < 0 || i >= L.length)return false; // i值不合法
	if (L.length == MAX_SIZE)return false; //存储空间已经满了

	for (int j = L.length - 1; j >= i; j--)
	{
		L.elems[j + 1] = L.elems[j];   //从最后一个元素L.elems[j]，往后移，移到L.elems[j+1],直到第i个元素（j>=i)
	}

	L.elems[i] = e;    //将新元素e放到第i个位置
	L.length++;        //表长增加1
	return true;
}