问题 D: 插入一个数到数列中

题目描述

已有一个排序好的数列：0 10 20 30 40 50 60 70 80，输入一个任意整数m，按序插入到正确位置，输出插入m后的数列。

输入

输入一个整数m

输出

输出插入m后的数列

样例输入 Copy

35
-5
90

样例输出 Copy

0 10 20 30 35 40 50 60 70 80
-5 0 10 20 30 40 50 60 70 80
0 10 20 30 40 50 60 70 80 90

本题思路：将输入的m放倒a[9]即数组的最后一个位置，然后逐个比较数组中的元素与最后一个的大小，如果比最后一个小，则不动，如果比做后一个大，则交换最后一个数与当前数。此思路的前提是，该数组从小到大排列，从第零个开始比较保证了结果也按顺序排列。

本人代码如下：

#include<stdio.h>
int main()
{
	int a[10]={0,10,20,30,40,50,60,70,80,0},m,n;
	scanf("%d",&m);
	a[9]=m;

		for(int j=0;j<10;j++){   
			if(a[j]>a[9]){
				n=a[j];
				a[j]=a[9];
				a[9]=n;
		}	
	}
	
	for(int i=0;i<9;i++)
		printf("%d ",a[i]);
	printf("%d",a[9]);
	
}