View Code of Problem 76

#include<stdio.h>

//已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。

int main(){
	int a[10];
	int i,j;	int temp;
	//排序 
	for(i=0;i<9;i++)
		scanf("%d",&a[i]);
	for(i=0;i<9;i++)
		for(j=i;j<9;j++){
			if(a[j]<a[i]){
					temp = a[i];
					a[i] = a[j];
					a[j] = temp;
			}	
		}
	//插入 
	int insert_mun ;
	scanf("%d",&insert_mun);
	for(i=8;i>=0;i--){
		if(a[i]>insert_mun)
			a[i+1] = a[i];
		else{
			a[i+1] = insert_mun;
			break;
		}
	}
	for(i=0;i<10;i++)
		printf("%d\n",a[i]);
	return 0;
}