해커랭크 삽입정렬 문제 javascript 풀이 (Hackerrank InsertionSort)

알고리즘 연습노트

오늘의 문제

• Hackerank InsertionSort by javascript

문제요구사항

1. 재정렬을 할 때마다 출력을 하라.
2. 마지막 완성된 배열을 출력하라.

알고리즘 KeyPoint

1. 기준이 되는 값을 선택.
2. 기준값보다 작은 값을 찾을 때까지 기준값 뒤로 이동.

while(기준값 뒤로 이동 && 기준값과 비교){
  arr[index+1] = arr[index]
  index--;
}

3. 배열출력을 그냥할 시 문제의 출력과 달라지기 때문에, 문자값으로 합쳐서 출력해주는 별도 함수 생성

function printArray(arr) {
    var temp = "";
    for(var i = 0; i < arr.length; i++) {
        temp += arr[i] + " ";
    }
    console.log(temp)
}

참고한 사이트

• wikipedia Eng.