[java] 백준 알고리즘 2750번 수 정렬하기 풀이

숫자의 길이만큼 for문을 돌리면 제일 큰 숫자가 마지막으로 가게 할 수 있다.

하지만 모든 숫자가 오름차순으로 정렬해야하기 때문에

이중for문으로 돌려준다.

* 풀이 소스

public class Main {
 
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        int N = Integer.parseInt(br.readLine());
        int[] ascendingArray = new int[N];
        
        for(int i=0; i<N; i++) {
            ascendingArray[i] = Integer.parseInt(br.readLine());
        }
        
        for(int j=0; j<N; j++) {
            
            for(int k=1; k<N; k++) { // 첫번째 숫자부터 하나씩 올라가며 오름차순으로 순서가 
                
                if(ascendingArray[k] < ascendingArray[k-1]) {
                    int temp = ascendingArray[k];
                    ascendingArray[k] = ascendingArray[k-1];
                    ascendingArray[k-1] = temp;
                }
            }
            
        }
        
        for(int ascend: ascendingArray) {
            bw.write(String.valueOf(ascend));
            bw.newLine();
        }
        bw.flush();
        
        
    }
 
}