Insertion Sort1 [알고리즘] 삽입정렬(Insertion Sort) - Python 1. 삽입정렬의 원리(1) 삽입정렬은 2번째 index에서 시작합니다 (코드 작성시 주의) (2) 현재의 key가 앞의 숫자보다 큰지 작은지 확인하고,앞의 숫자 앞의 숫자 > key 이면: 서로 위치 바꾸기 (Swap) (3) 이후, key를 오른쪽으로 한 칸 옮기기 (4) key인 4가 8보다 작으므로 swap (5) 작업이 끝났으니 다시 key 한 자리 옮기기 (6) 위 과정을 계속 반복하여 최종 정렬된 array 생성 2. 삽입정렬 Python 코드1. index "i"는 위 설명에서의 Key를 의미합니다. 또한, range를 1에서부터 시작하여 2번째 index부터 key로 설정될 수 있게 합니다.2. key에서부터 왼쪽으로 대소비교를 하여 정렬을 할 수 있도록, inner loop를 .. 2023. 10. 28. 이전 1 다음