（注释）假设x数组的n个数据已经按降序排列，现在插入一个数y到数组中，使数组x仍然是降序排列的。

#include "stdio.h"  

main()

{ int x[50],y,n,i;

  printf("请输入数组元素的个数：");

  scanf("%d",&n);  

  printf("输入%d个从大到小排好顺序的整数\n",n);

  for(i=0;i<n;i++)

       scanf("%d",&x[i]);

  printf("请输入一个待插入的整数： ");

  scanf("%d",&y);

  for(i=n-1;i>=0;i--) //由于角标是从0开始计数，所以i要前移一项；

                                 //并且由于是降序排列 插入之后依旧要维持降序

                                // 所以从后往前插入比较舒服

         if(y>x[i]) x[i+1]=x[i];  //（数据后移）

         else break; //如果找到了正确的位置 就结束循环 

   x[i+1]=y; //由于上述循环结束后  i=i-1，故此时的x[i+1] = 上述循环最后的x[i]

  for(i=0;i<n+1;i++)

       printf("%6d",x[i]);

  printf("\n");

}