#include<stdio.h>
void paixu(int num[],int n)
{
int t,i,j,flag;
for(i=0;i<n;i++)
{
flag=0;
for(j=0;j<n-1;j++)
if(num[j]>num[j+1])
{
t=num[j];
num[j]=num[j+1];
num[j+1]=t;
flag=1;
}
if(flag==0)
break;
}
for(i=0;i<n;i++)
printf("%d ",num[i]);
}
int main()
{
int num[6]={1,2,5,4,7,9};
paixu(num,6);
}