차례:
정의-삽입 정렬이란 무엇입니까?
삽입 정렬은 요소가 한 번에 하나씩 올바른 위치로 전송되는 정렬 알고리즘입니다. 즉, 삽입 정렬은 순위가 높은 요소의 이동으로 한 번에 한 항목 씩 최종 정렬 목록을 작성하는 데 도움이됩니다. 삽입 정렬은 단순성과 오버 헤드가 적다는 이점이 있습니다.
Techopedia는 삽입 정렬을 설명합니다
삽입 정렬에서 배열의 첫 번째 요소는 정렬되지 않은 배열 인 경우에도 정렬 된 것으로 간주됩니다. 삽입 정렬에서 배열의 각 요소는 이전 요소로 검사되어 정렬 된 출력 목록이 커집니다. 각 반복마다 정렬 알고리즘은 한 번에 하나의 요소를 제거하고 정렬 된 배열 내에서 적절한 위치를 찾아 삽입합니다. 전체 목록이 정렬 될 때까지 반복이 계속됩니다.
삽입 정렬과 관련하여 많은 장점이 있습니다. 구현이 간단하고 작은 데이터 세트에 특히 효율적으로 정렬 된 경우 매우 효율적입니다. 오버 헤드가 적고 데이터를 수신 할 때 목록을 정렬 할 수 있습니다. 삽입 정렬과 관련된 또 다른 장점은 전체 작업에 일정한 양의 메모리 공간 만 필요하다는 사실입니다. 버블 정렬 또는 선택 정렬과 같은 다른 유사한 알고리즘보다 효율적입니다.
그러나 삽입 정렬은 더 큰 데이터 세트에서 비효율적이고 힙 정렬 또는 빠른 정렬 알고리즘보다 비효율적입니다.
