在有序的顺序表中插入新元素

题目描述
已知一个顺序表L，其中的元素递增有序排列，设计一个算法，插入一个元素X（int）后保持该顺序表仍然递增有序排列。假设插入操作肯定成功，插入成功后返回插入元素所在位置。

#include<iostream>
using namespace std;
#define Maxsize 100

typedef struct
{
	int data[Maxsize];
	int length;
}sqList;

int insert(sqList& L, int x)
{
	int  i;
	for (i = 0; i < L.length; i++)
	{
		if (x < L.data[i])
			break;
	}
	for (int j = L.length-1 ; j >= i; j--)
		L.data[j+1 ] = L.data[j];
	L.data[i] = x;
	L.length += 1;
	return i;
}

int main()
{

	sqList L = { {1,4,5,8},4 };
	cout << "init seq:";
	for (int i = 0; i < L.length; i++)
		cout << L.data[i] << " ";
	cout << endl;
	insert(L,3);
	cout << "changed seq：";
	for (int i = 0; i < L.length; i++)
		cout << L.data[i] << " ";
		cout << "插入元素所在的位置：" << insert(L, 3);
	return 0;
}

其实我有点搞不懂返回元素的位置不应该是return i+1吗，但return i出来的结果是对的（QAQ）