Insertion Sort1 삽입 정렬이란? 1. 삽입 정렬 1-1. 삽입 정렬이란? 1-2. 예시 1-3. 소스코드 1-4. 삽입 정렬의 시간 복잡도 1. 삽입 정렬 1-1. 삽입 정렬이란? 정렬 방법 중 가장 느린 버블 정렬 버블 정렬보다 조금 빠른 선택 정렬 그리고 선택 정렬보다 조금 빠른 것이 오늘 배울 삽입 정렬이다. 이미 정렬되어있는 수열 중 자신이 들어가야 할 위치를 찾아 삽입한다 하여 삽입 정렬이라는 이름이 붙었다. 말로만 들어서는 이해가 잘 안 가니 다음 예시를 통해 알아보자. 1-2. 예시 위와 같은 숫자를 정렬한다고 치자. 첫 번째 바퀴 [5]와 [7]을 비교해보자. 자리 바꿈이 필요할까? NO! 그렇다면 다음으로 넘어가자. 두 번째 바퀴 [7]와 [8]을 비교해보자. 자리 바꿈이 필요할까? NO! 그렇다면 다음으로 넘어가자. .. 2021. 5. 13. 이전 1 다음
