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

#include <stdio.h>

int main() 
{
    int arr[50]={0};
    int n=0;
    int flag=1;
    scanf("%d",&n);
    int i=0;
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    int x=0;
    scanf("%d",&x);
    for(i = n; i>0; i--)  //相当于多加一位元素
  {
      if(arr[i-1] >= x)  
          arr[i] = arr[i-1];
      else{
          arr[i] = x;    
          break;
      }
  }
  if(i==0)  arr[i] = x; 
  for(i=0; i<=n; i++)
      printf("%d ", arr[i]);
    
    return 0;
}