//冒泡法排序
#include<stdio.h>
#define N 5
void main()
{ int a[N],i,j,t;
  printf("Input %d number:\n",N);
  for(i=0;i<N;i++)
	  scanf("%d",&a[i]);
  for(i=0;i<N-1;i++) //比較N-1趟
    for(j=0;j<N-i-1;j++) //第i趟比較N-i次
		if(a[j]>a[j+1])
		{  t=a[j]; a[j]=a[j+1]; a[j+1]=t;
		}
  printf("The sorted number:\n");
  for(i=0;i<N;i++)
	  printf("%5d",a[i]);
  printf("\n");
}