[알고리즘] 백준 2750번 수 찾기 Java

import java.io.*;
import java.util.*;

public class Main {

	//N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.
	public static void main(String[] args) throws Exception{
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int []num=new int[n];
		for(int i=0;i<n;i++){
			num[i] = Integer.parseInt(br.readLine());
		}
		sorting(num);
		for(int i=0;i<n;i++){
			System.out.println(num[i]);
		}
	}
	
	public static void sorting(int [] num) throws Exception{
		for(int i=0;i<num.length-1;i++){
			int tmp=i;
			for(int j=i+1;j<num.length;j++){
				if(num[tmp]>=num[j]) tmp=j;
			}
			int tmp2=num[i];
			num[i]=num[tmp];
			num[tmp]=tmp2;
		}
		
	}

}