잠깐만요

한눈에 보는 정렬 알고리즘

1 선택 정렬

• 동작 원리: 남은 자료 중에 최솟값을 뽑아 차례로 배치

• 계산 복잡도: O(n²)

2 삽입 정렬

• 동작 원리: 자료를 하나씩 적절한 위치에 삽입

• 계산 복잡도: 보통의 경우 O(n²)

3 병합 정렬

• 동작 원리: 그룹 나누기 → 그룹별로 각각 정렬(재귀 호출) → 병합

• 계산 복잡도: O(n·logn)