[ 백준 ] 2750번 수 정렬하기 - Java 이용

삽입 정렬을 이용하여 가장 쉬운 정렬 알고리즘을 이용하여 풀었음. 

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

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] arr = new int[N];
        for (int i = 0; i < N; i++) {
            int T = sc.nextInt();
            // 저장 완료
            arr[i] = T;
        }

        for(int i=1; i<arr.length; i++) {
            for (int k=0; k<i; k++ ){
                if(arr.length >1 ) {
                    if (arr[k] > arr[i]) {
                        int t = arr[k];
                        arr[k] = arr[i];
                        arr[i] = t;
                    }
                }
            }

         }

        for(int n:arr) {
            System.out.println(n);
        }
    }
}

오름차순 / 내림차순의 핵심 포인트는 arr[k] 랑 arr[i] 방향이다...!

오름차순은 arr[k] > arr[i]

내림차순은 arr[k] < arr[i]