在已经排好序的线性表中插入一个数，还是升序

#include<stdio.h>
#define Maxsize 100
typedef struct s
{
int elem[Maxsize];
int last;
}Seqlist;
int Locate(Seqlist l,int e)//查找
{
int i=0;
while(i<=l.last&&l.elem[i]<=e)
i++;
if(i==l.last)
return l.last;
if(i<l.last)
return i;
}
int InsList(Seqlist *l,int e,int i)//插入
{
int k;
if(l->last==Maxsize-1)
{
return 0;
}
if(i==l->last)
{
l->elem[l->last]=e;
return 1;
}
else
{
for(k=l->last;k>=i-1;k--)
{
l->elem[k+1]=l->elem[k];
}
l->elem[i]=e;
//l->last++;
return 1;
}
}
int main()
{
Seqlist l;
l.last=0;
int m,i,n,k;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&l.elem[i]);
l.last++;
}
scanf("%d",&m);
k=Locate(l,m);
InsList(&l,m,k);
for(i=0;i<=l.last;i++)
{
printf("%d ",l.elem[i]);

}
printf("\n");
return 0;
}