삽입 정렬은 간단하면서도 효율적인 정렬 알고리즘 중 하나입니다. 이 알고리즘은 요소를 배열에서 차례로 선택하여 해당 요소를 이미 정렬된 배열 부분에 삽입하여 최종 정렬된 배열을 만드는 방식으로 동작합니다.

다음은 파이썬으로 삽입 정렬 알고리즘을 구현하는 예제입니다.

def insertion_sort(arr):
    for i in range(1, len(arr)):
        key = arr[i]
        j = i - 1
        while j >= 0 and key < arr[j]:
            arr[j + 1] = arr[j]
            j -= 1
        arr[j + 1] = key

# 정렬되지 않은 배열
arr = [5, 2, 9, 1, 5, 6]
insertion_sort(arr)
print("정렬된 배열:", arr)

위 코드에서 insertion_sort 함수는 삽입 정렬 알고리즘을 구현하고 있습니다. 주어진 배열 arr을 입력으로 받아 삽입 정렬을 수행하고, 정렬된 결과를 출력합니다.

이제 주어진 배열을 삽입 정렬 알고리즘을 사용하여 정렬할 수 있게 되었습니다!

참고 자료

• 파이썬 프로그래밍 언어 - python.org
• “쉽게 배우는 알고리즘” - 저자: 문병로, 출판사: 생능출판사