1. 기본 아이디어 정렬할 레코드가 배열 R[1..n]에 저장되어 있다고 가정합니다. 처음에는 R[1]이 정렬된 영역을 형성하고, 정렬되지 않은 영역은 R[2..n]입니다. i=2부터 i=n까지 R[i]를 현재 정렬된 영역 R[1..i-1]에 순차적으로 삽입하여 n개의 레코드를 포함하는 정렬된 영역을 생성합니다. 코드 복사 코드는 다음과 같습니다. javascript 직접 삽입 정렬 <BR>var arr = [] <BR>for(var i=0;i<20; i) <BR>{ <BR>arr.push(~~ Math.random()*20)); <BR>} <BR>document.write(arr "<br/>") <br>Array.prototype.insertionSort = function() <br>{ <br>var j; <br>var value; <br>for(var i=1;i<this.length;i ) <BR>{ <BR>j=i <BR>value = this[j]; 🎜> while(j>0 && this[j-1]>value) <br>{ <br>this[j] = this[j-1] <br>j--; >this [j] = 값 <br>} <br>} <br>arr.insertionSort() <br>document.write(arr "<br/>"); ; <br></body> <br></html></div>
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
