JS 알고리즘 8일차 - 삽입 정렬

정의 배열의 과반을 점차적으로 만들어 정렬을 구축하며, 과반은 항상 정렬되어 있다. 각 요소를 취하여 정렬되어 있는 절반 속 해당되는 위치에 배치한다. 한 번에 하나의 항목을 올바른 위치에 삽입해서 배열의 정렬된 부분을 점진적으로 구축하는 것 의사코드 배열에서 두 번째 요소를 선택하여 시작한다. 첫 번째 요소를 정렬된 부분으로 간주하기 때문이다. 두 번째 값을 취해서 앞에 있는 값과 비교한다. 필요하다면 위치를 교환한다. 계속 배열을 순회하며 올바른 위치에 있는지 확인한다. 구현 function insertionSort(arr) { for (let i = 1; i < arr.length; i++) { let currentVal = arr[i]; let currentIdx = i; for (let j = i - 1; j >= 0 && arr[j] > currentVal; j--) { arr[j + 1] = arr[j]; currentIdx = j; } arr[currentIdx] = ...

원문링크 : JS 알고리즘 8일차 - 삽입 정렬