(Python)Insert 알고리즘

삽입 정렬은 각 숫자를 적절한 위치에 삽입하는 방법으로 문제를 해결한다.

 

필요할 때만  위치를 바꾸게 된다.

 

시간 복잡도는 o(n^2)

 

앞에 있는 숫자가 이미 정렬되어있다고 가정한다.

 

 

def insertjon_sort(arr):
    for i in range(1, len(arr)):
        for j in range(i, 0, -1):
            if arr[j - 1] > arr[j]:
                arr[j - 1], arr[j] = arr[j], arr[j - 1]

# Insert 알고리즘 오름차순정렬