在顺序表L的第i个位置插入新元素e

题目描述：
在顺序表L的第i个位置插入新元素e，若i输入的位置不合法，则返回false，否则，将第i个元素及其后的所有元素依次往后移动一个位置，腾出一个空位置插入新元素e，顺序表长度+1，插入成功，返回true。

注意位置和下标的区别，因为下标索引是从0开始的，下标为2，位置为3。

#include<iostream>
using namespace std;

#define  Maxsize 100
typedef struct
{
	int data[Maxsize];
	int length;
}sqList;
bool inserte(sqList &L, int i, int e)
{
	if (i > L.length +1|| i < 0||L.length==Maxsize)
		return false;
	for (  int j = L.length;j>=i ;j--)
	{
		L.data[j ] = L.data[j-1];
	}
	L.data[i-1] = e;//第i个位置，下标是i-1
	L.length += 1;
	return true;
}
int main()
{
	sqList L = { {1,5,8,4},4 };
	cout << "初始顺序表:";
	for (int i = 0; i < L.length; i++)
		cout << L.data[i] << " ";
	cout << endl;
	inserte(L, 2, 10);
	cout << "在第二个位置插入新元素10后的顺序表：";//注意2是以1为基数的索引
	for (int i = 0; i < L.length; i++)
	{
		cout << L.data[i] << " ";
	}
	return 0;
}