使用冒泡排序，将用户输入的整型数组按照从小到大顺序排序。请用户再输入一个整数x。在这个数组中，插入一个新的元素x，使得该数列仍然有序。不得将x放在数组中任意位置，再用排序算法排序。

#include<stdio.h>

#define N 5

int main()

{

 int a[N+1],i,j,t,flag,x;

 printf("Input x:\n");

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

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

 printf("Input x:\n");

 scanf("%d",&x);

 for(j=0;j<N-1;j++)

 {

  flag=0;

  for(i=0;i<N-j-1;i++)

   if(a[i]>a[i+1])

   {

    t=a[i];

    a[i]=a[i+1];

    a[i+1]=t;

    flag=1;

   }

  if(flag==0)break;

 }

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

  printf("%d\t",a[i]);

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

  if(a[i]>=x)break;

 for(j=N;j>i;j--)

  a[j]=a[j-1];

 a[i]=x;

 printf("\n insert x %d:\n",i);

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

  printf("%d\t",a[i]);

 return 0;

}