顺序表的插入（自然增序数组实现插入）

#include<stdio.h>

#define max 10

//程序入口
int main(){
//设置需要插入的数值
int a[max+2];
int b=5;
//初始化  需要被插入的顺序表
inits(a);
//插入前
printall(a);
//锁定 插入的位置
int c=0;
c = getIndex(a,b);
printf("c============================= %d \n",c);
//执行插入操作
update(a,b,c);
//插入后输出
printf("============================== c \n");//分隔符
printall(a);

return 0;
}

//初始化顺序表  就是一个数组
void inits(int a[]){
int i = 0;
for(i=1;i<=max+1;i++){
a[i]=i;
}
}

//遍历输出
void printall(int a[]){
int i=0;
for(i=1;i<=max+2;i++){
printf("%d \n",a[i]);
}
}

//锁定位置
int getIndex(int a[],int b){
int i=1;
printf("b====================================== %d \n",b);
for(i=1;i<=max;i++){
if(b == a[i]){
printf("c################################# %d \n",i);
return i;
}
}
printf("c**************************** %d \n",i);
return i;
}

//执行插入操作
void update(int a[],int value,int index){
int i = max+2;
printf("szieof================ %d \n",i);
//i=i-1;
for(;i>=index;i--){
a[i+1]=a[i];
}
a[index] = value;
}