有序顺序表的插入

算法思想：遍历顺序表，找到元素e要插入位置ith;将顺序表中ith位置及其之后元素依此后移一个单位；将元素e放到顺序表ith位置，同时顺序表长度加一。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
#define max_size 100
typedef struct SqList {
	ElemType data[max_size];
	int length;
}SqList;
void initial(SqList& L) {
	int len =0 ;
	scanf("%d", &len);
	L.length = len;
	for (int i = 0; i < L.length; i++) {
		scanf("%d", &L.data[i]);
	}
}
void printSqList(SqList L) {
	for (int i = 0; i < L.length; i++) {
		printf("%d ", L.data[i]);
	}
}
//算法思想：遍历顺序表，找到元素e要插入位置ith;将顺序表中ith位置及其之后元素依此后移一个单位；将元素e放到顺序表ith位置，同时顺序表长度加一。
void insert(SqList& L, ElemType e) {
	int ith = 0;
	for (int i = 0; i < L.length; i++) {
		if (L.data[i] < e) {
			ith++;
		}
	}
	for (int i = L.length - 1; i >= ith; i--) {
		L.data[i + 1] = L.data[i];
	}
	L.data[ith] = e;
	L.length += 1;
}
int main() {
	SqList L;
	//输入数据初始化
	initial(L);
	//有序链表插入
	int e;
	scanf("%d", &e);
	insert(L, e);
	//输出有序链表
	printSqList(L);
}