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

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


输出要求
排序后的数列


假如输入
1 7 8 17 23 24 59 62 101
50

应当输出
1
7
8
17
23
24
50
59
62
101

求大神教！

网上一大堆，百度。
其实可以看做两个数组的归并。这样问题就简单了

#include <stdio.h>
void Merge(int c[], int *nc,int a[],int na,int b[], int nb);
int main()
{
    int i,n,m;
    int nc = 0;
    scanf("%d%d",&n,&m);
    int a[n],b[m],c[n+m];
    for(i = 0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<m;i++)
    {
        scanf("%d",&b[i]);
    }
    Merge(c,&nc,a,n,b,m);
    
    for(i=0;i<m+n;i++)
    {
        printf("%d ",c[i]);
    }
    return 0;
}

void Merge(int c[], int *nc,int a[],int na,int b[], int nb)
{
    int cursora = 0;
     int cursorb = 0;
     int cursorc = 0;

     while((cursora<na)&&(cursorb<nb))
     {
     
        if (a[cursora]<= b[cursorb])
          {
            c[cursorc++]=a[cursora++];
          }
        else
          {
            c[cursorc++]=b[cursorb++];
          }
     }
    while(cursora<na)
     {
        c[cursorc++]=a[cursora++];
     }
    while(cursorb<nb)
     {
        c[cursorc++]=b[cursorb++];
     }
    *nc = cursorc;
}

找不到

还好吧

#include <stdio.h>
#include <math.h>
#include<stdlib.h>
int main()
{ int array_num[10];
  int i,j,number,temp;
   printf("please input the order array:");
    for(i=0;i<9;i++)
     scanf("%d",&array_num[i]);
    printf("please input the insert number:");
    scanf("%d",&array_num[9]);

       for(i=0;i<9;i++)
       {  if(array_num[9]<array_num[i])
             {  temp=array_num[9];
                 for(j=9;j>i;j--)
                    array_num[j]=array_num[j-1];
                array_num[i]=temp;
                break;
             }
       }
       printf("the new order array is:\n");
       for(j=0;j<10;j++)
       {
        printf("%d\n",array_num[j]);
       }
     return 0;

}

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

这就没有必要卖弄调用函数这一高大上的技能吧。。。

什么 叫 卖弄？难道你每写一个函数 只是为了这个问题？如果是这样 你赢了  如果不是 其实你也赢了

我觉得最简单的就是从后向前判断，如果小于原数组数时，就把原数组数向后移，当不能满足是就把该数插到该位置即可！