[Algorithm] 삽입 정렬(Insertion Sort)

삽입 정렬(Insertion Sort)이란? 삽입 정렬은 정렬 알고리즘 중 하나로써 O(n2)의 시간복잡도로 수행되는 정렬 알고리즘으로 널리 알려져 있습니다.

삽입 정렬은 간단하면서도 직관적인 정렬 알고리즘으로, 특히 작은 규모의 데이터에 대해 효과적으로 동작합니다. '삽입'이라는 이름은 주어진 데이터를 순차적으로 적절한 위치에 삽입하기에 붙은 이름입니다.

원리 삽입 정렬은 주어진 리스트를 정렬 영역과 비정렬 영역으로 구분해 비정렬 영역에 있는 원소를 정렬 영역 내 적절한 위치에 순차적으로 삽입하는 방식으로 동작합니다. 리스트의 두 번째 원소부터 시작하여 현재 원소를 이미 정렬 영역과 비교합니다.

적절한 위치를 찾을 때까지 현재 원소를 계속해서 앞으로 이동시킵니다. 적절한 위치를 찾으면 현재 원소를 해당 위치에 삽입합니다.

리스트의 끝까지 위의 과정을 반복하여 정렬을 완료합니다. // c++ style code void insertionSort(int *arr, const int n...

요청 처리 중입니다...

[Algorithm] 삽입 정렬(Insertion Sort)

등록된 다른 글