【C语言】输入一个数，插入到一个有序数组中，并保持数组的有序性

1.

#include <stdio.h>
void main(){
	/* 输出数组各元素*/
	int i,key,loc;
	int a[10]={1,3,6,9,10,15,16,22,30};
	   for(i=0;i<9;i++){
	   printf(" %d",a[i]);
	   }
	/*寻找插入位置*/
	    printf("\n\nPlease intput key:");
	    scanf("%d",&key);
	    loc=0;
	    for(i=0;i<9;i++){
		if(a[i]>=key) break;
		}
		 loc=i;

    /*逆序向后移动每一个元素，然后插入新元素*/
		for(i=8;i>=loc;i--){
		 a[i+1]=a[i];//
		}
		a[loc]=key;
   /*输出新数组各元素*/
		printf("\nNew array is-----\n");
        for(i=0;i<10;i++){//插入一个元素，组数长度增1
		printf(" %d",a[i]);
		}
		printf("\n");
}#include <stdio.h>
void main(){