선택 정렬

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

 

입력설명

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

 

출력설명

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

 

입력예제

1 6 13 5 11 7 23 15

 

출력예제

1 5 7 11 13 15 2

 

      function solution(arr) {
        let answer = arr

        for (let i = 0; i < arr.length; i++) {
          for (let j = 0; j < arr.length - i; j++) {
            // arr[i]랑 arr[i+1] 비교해서
            // arr[i+1]이 더 작으면 자리 바꾸기
            // 반복문 새로 돌릴때마다 끝을 한자리씩 줄이기
            // j++
            if (arr[j] > arr[j + 1]) {
              ;[arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]
            }
          }
        }

        return answer
      }