在非递减有序顺序表中插入一个元素，保持顺序表有序性

刚开始学数据结构，还费了很多的时间才做完这个实验0.0

#include<stdio.h>
#include<stdlib.h>    //malloc函数头文件
#define false 0
#define true 1
#define LIST_INIT_SIZE  100
#define LISTINCREMENT 10
typedef struct{
	int *elem;
	int length;    //当前长度 
	int listsize;//当前分配的存储容量 
}SqList;

bool InitList(SqList &L){  //数据表的创建
	L.listsize = LIST_INIT_SIZE;
	L.elem = (int *)malloc(L.listsize*sizeof(int));     //给顺序表创建动态空间
	if (!L.elem){ //存储分配失败 
     return	false;
	}
	L.length = 0;
	return true;
}

void InPut(SqList &L){
	int n;
	printf("初始状态顺序表的长度: (<100)\n");
	scanf("%d", &n);
	printf("请输入你要创建的顺序表：\n");
	for (int i = 0; i < n; i++){
		scanf("%d", &L.elem[i]);   //存入的值从数组0开始
		L.length++;
	}
}

bool ListInsert(SqList &L, int i, int e){
	if(i<1 || i>(L.listsize+1) ){
		return false;
	}
	if(L.length>=L.listsize){
		SqList M; 
		M.elem=(int *)realloc(L.elem , (L.listsize + LISTINCREMENT)*sizeof(int)); 
		if(!M.listsize) return false;
		L.elem=M.elem;
		L.listsize+= LISTINCREMENT;
	}
	for(int j=L.length-1;j>=i-1;j--){
		L.elem[j + 1] = L.elem[j];
	} 
	L.length+=1;
	L.elem[i-1]=e;
	return true;
}

void ListTraverse(SqList &L){
	for(int i=0;i<L.length;i++){
		printf("%d, ",L.elem[i]);
	}
}

int main(){
	int p;
	int y_num;
	SqList L;
	InitList(L);
	InPut(L);//输入时就是非递减的
	printf("请输入要插入的整数：\n");
	scanf("%d",&y_num);
	for(p=0;p<L.length;p++){
		if(y_num<=L.elem[p]){
			p=p+1;//0.0
			ListInsert(L,p,y_num);
			break;
		}
	}
	if(y_num>L.elem[L.length-1]){
		ListInsert(L,L.length+1,y_num);
	}
	ListTraverse(L);
	return 0;
}