Question

有一个已排好（从小到大）的n个元素的整型数组，输入一个整数，要求按原来排序的规律将它插入数组中。

有一个已排好（从小到大）的n个元素的整型数组，输入一个整数，要求按原来排序的规律将它插入数组中。

Answer 1

代码如下：

#include <stdio.h>#define N 30int main(){    int n,m,i;    int pos=0;    int a[N]={0};    printf("输入整数n: ");    scanf("%d",&n);    printf("输入%d个整型元素: ",n);    for(i=0;i<n;i++)        scanf("%d",&a[i]);    printf("再输入一个整数m: ");    scanf("%d",&m);    for(i=0;i<n;i++)        if(a[i] <= m)            pos++;        else            break;    if(pos > n-1)        a[n]=m;    else    {        for(i=n-1;i>=pos;i--)            a[i+1]=a[i];        a[pos]=m;    }    printf("输出所得的数组: ");    for(i=0;i<n+1;i++)        printf("%-3d",a[i]);    return 0;}