第十四周 OJ总结<2>--输入一个数插入有序数组中

 Copyright (c) 2016,
烟台大学计算机与控制学院 All ringts reserved.
 文件名称：OJ总结<2>--输入一个数插入有序数组中
作 者：王兴振
完成日期：2016年12月02日
版 本 号：未知
题目描述:

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

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

输      出：
 排序后的数列
样例输入：
1 7 8 17 23 24 59 62 101

50

样例输出：

1

7

8

17

23

24

50

59

62

101

答      案：

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a[10],i,c;
    for(i=0; i<9; i++)
        scanf("%d",&a[i]);
    scanf("%d", &c);
    for(i=8; i>=0; i--)
    {
        if(c>a[i])
        {
            a[i+1]=c;
            break;
        }
        else
            a[i+1]=a[i];
    }
    for(i=0;i<=9;i++)
    printf("%d ", a[i]);
    return 0;
}

总    结：

  这个题还好，只要想到就好做，利用循环对数组的每一个之进行操作。