[Baekjoon] 2750. 수 정렬하기/Java - Bronze2

❓문제

https://www.acmicpc.net/problem/2750

📌유형

정렬

✍🏻풀이

0에서부터 n-1까지 반복문 수행.
i+1에서부터 n-1까지 반복문을 수행하면서 i와 i+1을 비교하며 정렬.

💻코드

import java.util.*;

public class Main {

    static int n;

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        n = sc.nextInt();
        int[] a = new int[n];

        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }

        for (int i = 0; i < n; i++) {
            for (int j = i+1; j < n; j++){
                if (a[i] > a[j]){
                    int temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }
        }

        for (int i = 0; i < n; i++) {
            System.out.println(a[i]);
        }
    }
}