import java.util.Arrays;
import java.util.Scanner;

public class AscendingSort {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int[] numbers = new int[5];
        
        // 5개의 정수 입력 받기
        for(int i = 0; i < 5; i++) {
            System.out.print((i+1) + "번째 수 입력 : ");
            numbers[i] = sc.nextInt();
        }
        
        // 버블 정렬로 오름차순 정렬
        for(int i = 0; i < numbers.length - 1; i++) {
            for(int j = 0; j < numbers.length - 1 - i; j++) {
                if(numbers[j] > numbers[j+1]) {
                    // swap
                    int temp = numbers[j];
                    numbers[j] = numbers[j+1];
                    numbers[j+1] = temp;
                }
            }
        }
        
        // 정렬 결과 출력
        System.out.println("정렬 후");
        for(int num : numbers) {
            System.out.print(num + " ");
        }
        
        sc.close();
    }
}