insertion sort1 [Algorithm] 삽입 정렬(Insertion Sort) 정의 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬하는 알고리즘 매 순서마다 해당 원소를 삽입할 수 있는 적절한 위치를 찾아 삽입 ex) 각 숫자를 적절한 위치에 삽입하기 과정 정렬할 원소를 기존에 정렬된 원소들 사이의 올바른 자리를 찾아 삽입한다 정렬이 안 된 원소들 중 한 원소를 대상으로 위 과정을 반복한다 Python 코드(오름차순) def insertion_sort(array): n = len(array) for i in range(1,n-1): j = i while array[j] > array[j+1]: temp = array[j] array[j] = array[j+1] array[j+1] = temp j-=1 return .. 2021. 1. 3. 이전 1 다음
