東勢厝yang 雜七雜八亂亂記

0 1 4 7 8 9
0 0 1 2 8 9 9 9

#include<stdio.h>

void bubble(int *,int);

int main()
{
	int i,n;
	while(scanf("%d",&n)!=EOF)
	{
		int num[n];
		
		for(i=0;i<n;i++)
			scanf("%d",&num[i]);
			
		bubble(num,n);
		for(i=0;i<n;i++)
			printf("%d ",num[i]);
		printf("\n");
	}
	return 0;
}

void bubble(int *num,int len)
{
	int i,j,temp,flag=0;  //flag用於表示是否排序完成
	
	for(i=1;i<len && !flag;i++)
       {
            flag=1;
            for(j=0;j<len-i;j++)
            {
                 if(num[j]>num[j+1])
		{
			temp=num[j];
			num[j]=num[j+1];
			num[j+1]=temp;
			flag=0;
		}
	     }
	}
}