Graph 단원이 끝나고 이번엔 Sorting이다. 이번 (1)에서는 "비교 기반 정렬의 기초"에 해당하는 Selection-Sort, Insertion-Sort, Heap-Sort를 다루고, Merge-Sort는 (2)에서 단독으로, Quick-Sort와 Stable Sorting은 (3)에서 다룬다. 이번 글의 흐름:Selection-Sort: "최솟값을 찾아서 옮긴다"는 가장 단순한 방법. 항상 O(n^2)Insertion-Sort: "정렬된 부분에 끼워넣는다"는 방법. 입력에 따라 O(n) ~ O(n^2)둘의 핵심 차이: early exit이 가능한가Heap-Sort: heap 자료구조를 이용해 "최댓값 찾기"를 O(n)에서 O(log n)으로 줄여서 O(n log n) 달성1. Selection..