삽입정렬1 알고리즘 | 정렬 (선택정렬/삽입정렬/버블정렬) 1. 선택정렬 # 0번째 아이템이 가장 작다고 가정하고 시작한다. # 만약 0번째 아이템보다 더 작은 아이템이 있다면 그중 가장 작은 놈과 0번째 아이템을 swap 한다. arr = [20, 12, 10, 15, 2] for i_step in range(len(arr)): # 현재 이터레이션에서 가장 작은 값의 인덱스가 무엇인지 min_step에 기록한다. # 앞으로 계속 갱신해 나간다. min_step = i_step for i in range(i_step+1, len(arr)): if arr[i] >> [2, 10, 12.. 2024. 4. 1. 이전 1 다음