자바스크립트 - 알고리즘 #삽입정렬

let arr = [5, 10, 66, 77, 54, 32, 11, 15];
let result = [];
let Arrlength = arr.length;

function index(newArr, value) {
  for(let i in newArr) {
    if(value < newArr[i]) {
      return i
    }
  }
  return newArr.length
}

function solution() {
  for(let i = 0; i < Arrlength; i++) {
    const value = arr[i]
    const idx = index(result, value); 
    result.splice(idx, 0, value)
  }
  return result
}

console.log(solution())

삽입정렬이란,

정렬을 할 때, 배열 순서대로 값을 넣는다고 할때 그 값이 정렬하고 있는 배열안에 있는 값들과 서로 비교하여서 자신의 위치로 들어가는 정렬이다. 여기서 중요한 것은, 넣어줄 위치를 찾아주는것(index를 찾기) 이다.