输入一个数插入有序数组中

输入一个数插入有序数组中

时间： 1ms        内存：128M

描述：

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

输入：

第一行，原始数列。第二行，需要插入的数字。

输出：

排序后的数列

示例输入：

1 7 8 17 23 24 59 62 101
50

示例输出：

1
7
8
17
23
24
50
59
62
101

提示：

参考答案（内存最优[748]）：

#include<stdio.h>
int  main()
{
    int a[10]= {1,5,8,17,23,24,60,62,101};
    int i,j,t;
    for(i=0; i<10; i++)
        scanf("%d",&a[i]);
    for(i=9; i>0; i--)
        if(a[i]<a[i-1])
        {
            t=a[i-1];
            a[i-1]=a[i];
            a[i]=t;
        }
    for(i=0; i<10; i++)
        printf("%d\n",a[i]);
    return 0;
}

参考答案（时间最优[0]）：

#include <stdio.h>
#include <string.h>
int main(){	
	int iInput = 0;
	int aInput[10] = {0};
	int i = 0;
	while(scanf(" %d", &iInput) != EOF)
	{
		aInput[i++] = iInput;
		if (i == 10)
		{
			break;
		}
	}
	i--;
	for(; i != 0; --i)
	{
		printf("%d ",aInput[i]);
	}
	printf("%d",aInput[i]);
	return 0;
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。