import java.util.Scanner;

public class HW1_Sort {

    public static void main(String[] args) {
        int arr[];
        int num;
        int i;
        Scanner scan = new Scanner(System.in); //입력 클래스 생성
        System.out.print("n 값 입력 : ");
        num = scan.nextInt(); //숫자의 개수를 설정
        arr = new int[num]; // 입력받은 갯수로 배열의 크기를 설정
        System.out.print("숫자 "+ num +"개를 입력하시오 : ");
        for(i=0; i<num; i++) //무작위 숫자를 입력
            arr[i] = scan.nextInt();
        sort(arr); //sort함수를 실행해 오름차순으로 정렬
        System.out.print("정렬결과 : ");
        for(i=0; i<arr.length; i++) //정렬 결과를 순서대로 출력
            System.out.print(arr[i] + " ");
    }
    public static void sort(int arr[]) { //배열을 받아 오름차순으로 정렬하는 함수
        int i,j;
        int temp;
        for(i=0; i<arr.length; i++){
            for(j=0; j<arr.length; j++) {
                if(arr[i]<arr[j]) {
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
    }
}