/*------------------------------------
	バブルソート（隣接交換法）　
------------------------------------*/
import java.util.*;
public class BubbleSort {

	static int youso=5;
	static int[] num=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("-->");
			
			num[i]=sc.nextInt();
		}
		return;
	}
// --------------- num_sortメソッド -------------
	static void num_sort() {
		int n,k,work;
		n=youso-1;
		while (n>0) {
			k=0;
			while(k<n) {
				if (num[k] > num[k+1]) {
					work=num[k];
					num[k]=num[k+1];
					num[k+1]=work;
				}
				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(num[i]+"　");
		}
		return;	
	}
	
	
}