삽입 정렬 의사코드와 구현
2019. 10. 5.
삽입 정렬 의사코드 ko.khanacademy.org 앞선 글에서 하위 배열에 값을 삽입하는 방법을 배웠습니다. 그럼 다음으로 삽입 정렬을 구현하는 일이 남았는데 아래와 같은 의사코드를 참고하겠습니다. 1. insert를 호출하여 인덱스 0의 정렬된 하위 배열에 인덱스 1부터 시작하는 요소를 삽입합니다. 2. insert를 호출하여 인덱스 0에서 1까지 정렬된 하위 배열에 인덱스 2부터 시작하는 요소를 삽입합니다. 3. insert를 호출하여 인덱스 0부터 2까지 정렬된 하위 배열에 인덱스 3부터 시작하는 요소를 삽입합니다. 4. --반복-- 5. 마지막으로 insert를 호출하여 인덱스 0에서 n-2까지 정렬된 하위 배열에 인덱스 n-1부터 시작하는 요소를 삽입합니다. 삽입 정렬의 구현 var arra..