삽입정렬1 삽입 정렬 (Insertion Sort) 삽입 정렬은 이미 정렬된 부분 배열에 현재 정렬하고자 하는 수를 삽입하여 정렬하는 알고리즘 입니다. 위의 그림과 같이 1~5번째 배열은 이미 배열이 된 상태고 6번째 수 4를 오름차순 정렬하는 경우를 살펴봅시다. 정렬하고자 하는 수 즉, 현재 단계에서 삽입하고자 하는 수는 4이므로 이를 5번째 배열 수부터 비교해갑니다. 5번째 수 7은 4보다 크니까 (7 > 4) 4는 7보다 앞으로 가야 합니다. 따라서 7을 뒤로 한 칸 옮겨줍니다. 4번째 수 6도 4보다 크니까 (6 > 4) 4는 6보다 앞으로 가야 합니다. 따라서 6을 뒤로 한 칸 옮겨줍니다.3번째 수 5도 마찬가지로 4보다 크니까 (5 > 4) 5를 뒤로 한 칸 옮겨줍니다. 2번째 수 3은 4보다 작습니다.(3 < 4) 따라서 4는 3 바로 뒤인 .. 2019. 4. 18. 이전 1 다음
