삽입정렬 정리

선택정렬을 간단하게 말하면

자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교 하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이라고 한다.

      function solution(arr) {
        let answer = arr
        for (let i = 1; i < arr.length; i++) {
          let tmp = arr[i]
          let j;
          for (j = i - 1; j >= 0; j--) {
            if (tmp < arr[j]) arr[j + 1] = arr[j]
            else break
          }
          arr[j + 1] = tmp
        }
        return answer
      }

https://gmlwjd9405.github.io/2018/05/06/algorithm-insertion-sort.html
이 블로그가 설명을 잘해놔서 함께 링크 첨부한다.