/*
--------------------------------------------------
    隣接交換法によるソート Sort01_rinsetu_koukan
--------------------------------------------------*/
import java.io.*;

class Sort01_rinsetu_koukan {
	
	static final int youso=5;
	static int[] su=new int[youso];
	
	// -------------------- mainメソッド ------------------------
	public static void main(String[] args) throws Exception	{
		number_input();
		number_sort();
		number_display();
	}
	// ----------- 入力処理 number_inputメソッド -----------------
	static void number_input() throws Exception	{
		
		int i;
		
		System.out.print(youso+"個の数字をソートします\n");
		
		BufferedReader inp=new BufferedReader
			(new InputStreamReader(System.in));
		String keybd;
		
		for ( i=0 ; i<=youso-1 ; i++ ) {
			System.out.print("No.");
			System.out.print(i+1);
			System.out.print("-->");
			keybd=inp.readLine();
			su[i]=Integer.parseInt(keybd);
		}
		return;
	}
	// ----------- ソート処理 number_sortメソッド -----------------
	static void number_sort() throws Exception	{
		int n,k,w;
		n=youso-1;
		while ( n>0 ) {
			k=0;
			while ( k<n ) {
				if ( su[k] > su[k+1] ) {  // 降順はif文の不等号逆向き
					w=su[k];
					su[k]=su[k+1];
					su[k+1]=w;
				}
				k++;
			}
			n--;
		}
		return;
	}
	// ----------- 表示処理 number_displayメソッド -----------------
	static void number_display() throws Exception	{
		
		int i;
		System.out.print("\n小さい順に表示します\n");
		for ( i=0 ; i<=youso-1 ; i++ ) {
			System.out.print(su[i]+"  ");
		}
		System.out.print("\n");
		return;
	}
}