ALGORITHM NOTE정렬 알고리즘 심화 분석: O(n²)부터 Timsort까지목차1. O(n²) 정렬 3종 비교 (버블/선택/삽입)2. 퀵 정렬(Quick Sort): 성능 원리와 최악의 조건3. 병합 정렬(Merge Sort)과 안정 정렬(Stable Sort)4. Java Arrays.sort()와 Timsort의 비밀5. 추가 개념: Swap Flag 및 용어 정리01. 버블 / 선택 / 삽입 - O(n²)의 성능 차이셋 다 시간 복잡도는 O(n^2)이지만, 실제 동작 방식에 따라 성능 차이가 발생합니다.선택 정렬 (Selection Sort): 매 라운드 최솟값을 찾아 맨 앞과 교환합니다. 비교 횟수는 항상 n(n-1)/2로 고정이며, 이미 정렬된 상태라도 성능이 개선되지 않아 실용성이 낮습..