삽입정렬 자바스크립트

삽입 정렬(Insertion Sort) 이란

삽입 정렬 처리되지 않은 데이터를 적절한 위치에 삽입하는 알고리즘이다. 삽입 정렬에서는 배열 첫번째 원소는 정렬되었다고 판단하며, 두번째 원소부터 어떤 위치로 들어가야 할 지 판단한다. 즉, 두번째 원소부터 시작해서 앞에 있는 원소들과 비교하며 삽입할 위치에 데이터를 삽입하며 정렬하는 알고리즘이다. 삽입 정렬의 과정은 다음과 같다. 1. N번째 인덱스의 값을 저장한다. 2. 1 ~ N-1번째 인덱스에 있는 원소들과 비교하며 적절한 위치를 찾아 삽입한다. 3. 1번 과정과 2번 과정을 반복한다. gif를 통해 이해해보자. 삽입 정렬을 JS 코드를 통해 구현하였다. const arr = [5, 6, 3, 1, 8, 7, 2, 4]; function insertionSort(arr){ const len = a..