[2022-12-28 🗣️ TIL ]

function insertionSort(arr) {
  for(let i = 1; i < arr.length - 1; i++){
    let current = arr[i];
      for(var j = i-1 ; j >= 0 && arr[j] >  current ; j--){ 
          arr[j + 1] = arr[j];
          console.log(arr[j])
      }
      arr[j + 1] = current
      console.log(arr, j)
    }
  return arr;
}

console.log(insertionSort([7,4,21,5,1,66]))

오늘은 삽입 정렬을 해 보았습니다. 강의를 듣고 제 나름 구현해보려 했는데 어렵더라고요..ㅠ
그래서 위에 코드는 강의에서 나온 코드를 따라 써본 것입니다.

이해는 했는데 어떻게 저런 방법을 생각한건지.. 감탄 중.