코딩고치

삽입 정렬 삽입 정렬 (insertion sort) 2번째 인덱스부터 시작해서 앞의 숫자를 비교. 비교 숫자보다 크면 자리를 바꿈 작은 숫자가 나오면 멈춤 참조 (visualgo.net/en/sorting) 데이터가 2개 일 때 index 1과 index 0 만 비교 데이터가 3개일 때 데이터가 4개일 때 def insertion_sort(data): for trial in range(len(data) - 1): for i in range(trial + 1, 0, -1): if data[i] < data[i - 1]: data[i], data[i - 1] = data[i - 1], data[i] else: break return data import random num = random.sample(ran..