View Code of Problem 76

//已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。
#include<stdio.h>
#include<math.h>
int main(){
	int a[10];
	int i;
	for(i=0;i<9;i++){
		scanf("%d",&a[i]);
	}
	int n;
	scanf("%d",&n);
	int d;
	for(i=0;i<9;i++){
		if(a[i]<n&&a[i+1]>n){
			d=i;
		}
	}
	for(i=9;i>d;i--){
		a[i]=a[i-1];
	}
	a[d+1]=n;
	for(i=0;i<10;i++){
		printf("%d\n",a[i]);
	}
	return 0;
}