算法-在一个顺序表中插入数据依然维持顺序

/*
存在一个需求 在一个排好序的数组中插入数据 依然满足排序
例如 1 5 9 插入 2 就是 1 2 5 9
*/
基本思路
1. 获得一个排序的数组
2. 定义一个x的插入值
3. 循环遍历数组 判断 x< a[i] 记录下标
4. 把i [包含i]的之后数据 全部往后移动一位
5. 就会空出i的位置
6. 把x的值放到i位置
7. 输出排序后的数组

伪代码
1 2 4 9
x=5
if(x< a[i]) i ==3
a[3]和之后的数据右移动一位 空出 a[3]
把9 从下标3 移动到下标4 空出 a[3]
a[3]=x

核心代码

void insert(){
   
	//循环遍历arr
	int i,j,x=5,index=0;
	//x 就是插入的数据---------插入值可调
	for(i=0;i<9;i++){
   
		if(x<arr[i]){
   
			index=i;//记录 i小于别人位置
			break;
		}
	}
	printf("\n获得%d\n",index);
	//把i之后的数据右移动
	for(j=10;index<j;j