[알고리즘] 삽입정렬 Insertion Sort

선택 정렬이란

• 두번째 데이터부터 기준으로 그 앞에 있는 데이터와 비교한다

 

구현 코드

def insertion_sort(data):
    for index in range(len(data) - 1):
        for index2 in range(index+1, 0, -1):
            if data[index2] < data[index2 - 1]:
                data[index2], data[index2 - 1] = data[index2 - 1], data[index2]
            else:
                break
    return data