[Algorithm/인프런] 1. 선택 정렬

1. 선택 정렬

[설명]
N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.
정렬하는 방법은 선택정렬입니다.


[입력]
첫 번째 줄에 자연수 N(1<=N<=100)이 주어집니다.
두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 정수형 범위 안에 있습니다.


[출력]
오름차순으로 정렬된 수열을 출력합니다.


[예시 입력 1] 
6
13 5 11 7 23 15

[예시 출력 1]
5 7 11 13 15 23


[문제해결]
public static void main(String[] args) {
    Scanner in=new Scanner(System.in);


    int num= in.nextInt();
    int []arr = new int[num];

    for(int i = 0 ; i < num ; i++) {
        arr[i] = in.nextInt();
    }

    Main t = new Main();

   t.solution(arr);
}

private void solution(int[] arr) {
    for(int i = 0 ; i < arr.length; i++) {
          for(int j = i+1 ; j < arr.length ; j++) {
               if(arr[i] > arr[j]) {
               int temp = arr[j];
               arr[j] = arr[i];
               arr[i] = temp;
          }
          }
}
   for(int i = 0 ; i < arr.length; i++) {
       System.out.print(arr[i]+ " ");
   }
}