思路:将数组从后往前与要插入的值进行比较
/*
时间:2020/08/15
目的:把一个值按照一个有序数组原来的顺序插入到该数组中
功能:对数组的操作
*/
#include<stdio.h>
int main()
{
int a[6]={1,4,8,10,15},n,i=4;
printf("输入你要插入的值:");
scanf("%d",&n);
while(i>=0&&a[i]>=n){//我当时也是想着往后移但这个方法更好
a[i+1]=a[i];
i--;
}
a[i+1]=n;//对它进行赋值实现插入
for(i=0;i<6;i++)
printf("%d\t",a[i]);
return 0;
}
/*
总结:i从后往前移动直到可以进行插入
-----------------------
在dev中输出结果为
输入你要插入的值:3
1 3 4 8 10 15 正确
-----------------------
*/