출처: https://commons.wikimedia.org/wiki/File:Insertion-sort-example.gif
알고리즘 연습 방법에 기반해서 단계별로 생각해봅니다.
def insertion_sort(data_list):
for stand in range(len(data_list)):
key = data_list[stand]
for num in range(stand, 0, -1):
if key < data_list[num - 1]:
data_list[num - 1], data_list[num] = data_list[num], data_list[num - 1]
else:
break
return data_list
# 데이터 준비: data_list 10개 만들기
from random import *
rand_data_list = list()
for num in range(10):
rand_data_list.append(randint(1, 100))
insertion_sort(rand_data_list)