冒泡

import java.util.Scanner;

public class maopao{
    public static void main(String arg[])
    {
        int n;int buf[] = new int[10];
        Scanner scanner = new Scanner(System.in);

        //System.out.println(n);
        while((n=scanner.nextInt())!=0)
        {
            for(int i=0;i<n;i++)
            {
                buf[i]=scanner.nextInt();
            }
            //排序
            for(int i=0;i<n;i++)
            {
                for(int j=0;j<n-i-1;j++)
                {
                    if(buf[j]>buf[j+1])
                    {
                        //前面的数大于后面的数
                        //递减
                        int temp=buf[j];
                        buf[j]=buf[j+1];
                        buf[j+1]=temp;
                    }
                }
            }
            //输出
            for(int i=0;i<n;i++)
            {
                System.out.println(buf[i]);
            }
        }

    }
}