【C语言】——把一个值按照一个有序数组原来的顺序插入到该数组中

思路：将数组从后往前与要插入的值进行比较

/*
 时间: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     正确 
----------------------- 
*/