728x90
반응형
삽입 정렬은 각 숫자를 적절한 위치에 삽입하는 방법으로 문제를 해결한다.
필요할 때만 위치를 바꾸게 된다.
시간 복잡도는 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 알고리즘 오름차순정렬
반응형
댓글