삽입정렬

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

 

입력설명

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

 

출력설명

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

 

입력예제

1 6 11 7 5 6 10 9

 

출력예제

1 5 6 7 9 10 1

 

      function solution(arr) {
        let answer = arr
        let tmp = 0

        for (let i = 1; i < arr.length; i++) {
          tmp = arr[i]
          let tmp2 = 0
          for (let j = i - 1; j >= 0; j--) {
            // i랑 j를 비교해서 arr[i]가 arr[j]보다 작으면
            // arr[i]와 arr[j] 바꾸기
            if (tmp < arr[j]) {
              // i값을 tmp에 넣고,
              // j+1자리에 j값 할당 반복하다가
              // 최종적으로, 반복 다 돈 후에
              // j-1자리에 tmp값 넣기
              arr[j + 1] = arr[j]
              tmp2 = j
              console.log(arr)
            }
          }
          arr[tmp2] = tmp
        }

        return answer
      }