자바스크립트 알고리즘 학습(직접삽입정렬)_javascript 스킬

1. 기본 아이디어
정렬할 레코드가 배열 R[1..n]에 저장되어 있다고 가정합니다. 처음에는 R[1]이 정렬된 영역을 형성하고, 정렬되지 않은 영역은 R[2..n]입니다. i=2부터 i=n까지 ​​R[i]를 현재 정렬된 영역 R[1..i-1]에 순차적으로 삽입하여 n개의 레코드를 포함하는 정렬된 영역을 생성합니다.

코드 복사 코드는 다음과 같습니다.