1. 顺序查找插入位置（按照题意无需判断输入错误情况） 
  2.   #include <stdio.h>
  3. int main(){
  4.     int n,sit;
  5.     int a[51]={0};
  6.     scanf("%d\n",&n);
  7.     for(int i=1,k=0;i<=n;i++){
  8.         int ch;
  9.         scanf("%d",&ch);
  10.         a[k++]=ch;
  11.     }
  12.     int x;scanf("%d",&x);
  13.     int i=0;
  14.     while(a[i]<x&&i<n)i++;
  15.     sit=i;
  16.     for(int i=n-1;i>=sit;i--){
  17.         a[i]=a[i+1];
  18.     }
  19.     a[sit]=x;
  20.     for(int i=0;i<=n;i++){
  21.         printf("%d ",a[i]);
  22.     }
  23.     return 0;
  24. }