참고 - https://nomadkim880901.tistory.com/entry/5-Data-Structure

알고리즘 페이지 인터넷으로 보기

1. 정렬 알고리즘

버블 정렬 (Bubble Sort)

• 설명: 인접한 두 요소를 비교하여 정렬되지 않은 부분을 정렬하는 알고리즘입니다. 0번 인덱스부터 n-1번 인덱스까지 n번까지의 모든 인덱스를 비교하며 정렬합니다.
• 시간 복잡도: O(N^2)
• 특징: 구현이 매우 간단하지만, 성능이 좋지 않습니다.

삽입 정렬 (Insertion Sort)

• 설명: 정렬된 부분과 정렬되지 않은 부분을 나누어, 정렬되지 않은 요소(타겟)를 정렬된 부분의 원소들과 비교 후 적절한 위치에 삽입하여 정렬합니다.
• 시간 복잡도: O(N^2)
• 특징: 대부분 정렬된 데이터에 대해 효율적입니다. Best Case 의 경우 O(n)까지 높아질 수 있습니다.