[백준 2750번: 수 정렬하기] 자바 문제풀이(선택정렬)

백준 정렬 문제 중 가장 기초적인 문제이다. 문제 설명란을 보면,

"시간 복잡도가 O(n²)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 삽입 정렬, 거품 정렬 등이 있습니다."라고 한다.

고민도 안하고 선택정렬을 이용했다.

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++)
			arr[i]=sc.nextInt();
		
		for(int i=0; i<N; i++) {
			for(int j=i+1; j<N; j++) {
				if(arr[i]>arr[j]) {
					int tmp = arr[i];
					arr[i] = arr[j];
					arr[j]=tmp;
				}
					
			}
		}
		for(int i=0; i<N; i++)
			System.out.println(arr[i]);
		
		sc.close();
	}

}