/*  --------------------------------------
  	ソート（1）　隣接交換法
   ---------------------------------------  */
import java.util.*;
public class Sort01_rinsetu_koukan {
	
	static final int youso=5;
	static int[] su=new int[youso];
	
// ----------------- mainメソッド --------------------		
	public static void main(String[] args) {
		
		num_input();
		num_sort();
		num_display();
		
	}
// ----------------- 入力処理 num_input --------------------		
	static void num_input() {
		
		Scanner sc=new Scanner(System.in);
			
		System.out.print(youso+"個の数字をソートします\n");
		for ( int i=0 ; i<=youso-1 ; i++ ) {
			System.out.print("No.");
			System.out.print(i+1);
			System.out.print("-->");
			su[i] = sc.nextInt();
		}
		return;
	}
	
// ----------------- ソート処理 num_sort --------------------		
	static void num_sort() {
		int n,k,w;
		n=youso-1;
		while(n>0) {
			k=0;
			while(k<n) {
				if ( su[k] > su[k+1] ){ // 大きい順は不等号が逆
					w=su[k];
					su[k]=su[k+1];
					su[k+1]=w;
				}
				k++;
			}
			n--;
		}
		return;
	}	
	
// ----------------- 表示処理 num_display --------------------		
	static void num_display() {
		System.out.print("\n小さい順に表示します\n");
		for ( int i=0 ; i<=youso-1 ; i++ ) {
			System.out.print(su[i]+"　");
		}
		return;
	}		
	
}