复习C语言基本知识---数组1

习题6-4 有序插入
题目描述

有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。

假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。

然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。
输入

第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。

第二行输入一个整数
输出
从小到大输出这10个数，每个数一行。
样例输入

1 11 21 31 41 51 61 71 81
45

样例输出

1
11
21
31
41
45
51
61
71
81

提示

定义数组时，把数组长度定义为10.

我第一次写的程序：

#include <stdio.h>

int main() {
	int  a[10]={0},i,j,t,k,n1,n2;
	for(i=1;i<=9;i++) scanf("%d",&a[i]);		
	scanf("%d",&k);

	if(k>a[8])  a[9]=k;//先考虑特殊情况 
	else {
		for(j=1;j<=10;j++)//然后用递归进行排序 
		{
			if(a[j]>k) //考虑到了普遍的情况 
			n1=a[j];//利用n1中间变量传参数 
			a[j]=k;//将输入的单值赋给了a[j] 
			for(t=j+1;t<10;t++)//然后就开始排序
			{
				n2=a[t];
				a[t]=n1;
				n1=n2;
			}
			break;
		}
	}
	
//以下是我用冒泡排序写的排序，但系统判我超时了，一时想不出好的办法借鉴了他人的写法	
//	 for(j=1;j<=9;j++)
//	 {
//	 	for(t=1;t<=10-j;t++)
//	 	{
//	 		if(a[t]>a[t+1])
//	 		{
//	 			int temp=a[t];
//	 			a[t]=a[t+1];
//	 			a[t+1]=temp;
//			}
//		}		 	
//	}
	
	 	for(i=1;i<=10;i++)	
	 {
	 	printf("%d\n",a[i]);
	 } 	
	 	 
}

借鉴别人的：

#include<stdio.h>
int main(){
	int a[10],m,i,j,t1,t2;
	for(i=0;i<9;i++)
	scanf("%d",&a[i]);
	scanf("%d",&m);
	if(m>a[8])
	a[9]=m;
	else{
		for(i=0;i<10;i++){//将数组里面的数逐一拿出来进行比对
		if(a[i]>m){//判断有大的数
			t1=a[i];//进行递归，将a[i]这个数赋给了t1
			a[i]=m;//将m这个数赋给了a[i]
		    for(j=i+1;j<10;j++){//然后再从那个大的数开始，进行逐一接着递归排序
		     	t2=a[j];
		    	a[j]=t1;
			    t1=t2;
	     	}
		break;
    	}
	    }
	}
	for(i=0;i<10;i++)
		printf("%d\n",a[i]);
		return 0;
}