[알고리즘-JS] 삽입 정렬

문제

삽입 정렬로 오름차순 정렬을 구현하시오.

 

입력 예제

13 6 5 2 11 19

 

출력 예제

2 5 6 11 13 19

 

 

풀이

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