题解 | #有序序列插入一个数#

#include <stdio.h>
int main()
{
  int n, i, a;
  scanf("%d\n", &n);  //打印第一行
  int arr[50] = {0};    //打印第二行，题目中说了N<=50
  for(i=0; i<n; i++)
  {
    scanf("%d ", &arr[i]);  //循环输入第二行中的数字
  }
   scanf("%d\n", &a);  //打印第三行
   for(i=0; i<n; i++)   //比较
   {
     if(arr[i] <= a)   //如果新数字更大，数组元素更小
       printf("%d ", arr[i]);   //就把已比较的数组元素打印
     else
       break;   //否则一旦新数字更小，终止循环
   }
    printf("%d ", a);   //打印新数字
   while(i<n)   
   {
     printf("%d ", arr[i]); //将最后一次比较的以及还未比较的元素依次打印
     i++;
   }
   return 0;
}