선택 정렬(selection sort) O($n^2$) 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나감 삽입정렬(insertion sort) O($n^2$) 두 번째 원소부터 시작하여 그 앞의 원소들과 비교하여 삽입할 위치를 지정한 후, 원소를 뒤로 옮기고 지정된 자리에 자료를 삽입하여 정렬 역정렬된 경우 최악 #삽입정렬1 def insertion_sort1(A) : n = len(A) for i in range(1, n): key = A[i] j = i-1 while j>=0 and A[j] > key: A[j+1] = A[j] j-=1 A[j+1] = key #삽입정렬2 - 더 오래걸림 def insertion_sort2(a): for i in range(1, len(a)): # i 현재 원소..