#include <stdio.h>

int a[100],n;

void sort(){
	int i,k,t;
	n--;
	while(n>1){
		k=0;
		for(i=1;i<n;i++)
			if(a[i]>a[i+1]){
				t=a[i];
				a[i]=a[i+1];
				a[i+1]=t;
				k=i;	//記下進(jìn)行交換的記錄位置
			}
		
			n=k;//本趟進(jìn)行過交換的最后一個記錄的位置
	}
}

void main(){
	int b,c,i;
	i=1;
	a[0]=1;
	printf("請輸入數(shù)字（0為結(jié)束）：");
	while(a[i-1]!=0){
		scanf("%d",&b);
		a[i]=b;
		i++;
	}
	n=i-1;
	c=i-1;
	sort();
	for(i=1;i<c;i++){
		printf("%d  ",a[i]);
	}
}