제 코드와 모범답안과의 차이가 제가 보기에는 모범답안은 오른쪽 인덱스부터 차례대로 정렬되고 제 코드는 왼쪽 인덱스부터 차례대로 정렬되는 것 같습니다. 제가 파악한게 맞는지와 제 코드에서 고칠 점을 말씀해줏ㅆ으면 합니다.

<제 코드>

# 삽입 정렬
def insertion_sort(my_list):
    for start_index in range(len(my_list)):
        code_index = start_index
        for inserting_index in range(start_index, -1, -1):
            if my_list[inserting_index] > my_list[code_index]:
                temp = my_list[inserting_index]
                my_list[inserting_index] = my_list[code_index]
                my_list[code_index] = temp
                code_index -= 1
                inserting_index -= 1

some_list = [11, 3, 6, 4, 12, 1, 2]
insertion_sort(some_list)
print(some_list)

<모범답안>

# 삽입 정렬
def insertion_sort(my_list):
    for i in range(len(my_list)):
        key = my_list[i]

        # i - 1부터 시작해서 왼쪽으로 하나씩 확인
        # 왼쪽 끝까지(0번 인덱스) 다 봤거나
        # key가 들어갈 자리를 찾으면 끝냄
        j = i - 1
        while j >= 0 and my_list[j] > key:
            my_list[j + 1] = my_list[j]
            j = j - 1

        # key가 들어갈 자리에 삽입
        # 왼쪽 끝까지 가서 j가 -1이면 0번 인덱스에 key를 삽입
        my_list[j + 1] = key

some_list = [11, 3, 6, 4, 12, 1, 2]
insertion_sort(some_list)
print(some_list)