Tier này dạy gì?
Sắp xếp là "hello world" của thuật toán — đủ đơn giản để học mọi paradigm
(divide & conquer, heap, đếm) nhưng đủ sâu để hiểu trade-off thực tế (ổn định,
in-place, comparison vs non-comparison). Nền cho binary search và nhiều thuật toán sau.
Tiền đề: Tier 0 (Big-O, đệ quy).
Lesson 06
Bubble, insertion, selection — O(n²), khi nào vẫn dùng.
Lesson 07
Divide & conquer, ổn định, O(n log n), external sort.
Lesson 08
Partition (Lomuto/Hoare), pivot, randomization, worst case O(n²).
Lesson 09
Heapify, in-place O(n log n) (link DataStructures/heap).
Lesson 10
Counting, radix, bucket — phá rào O(n log n).
Lesson 11
Stability, hybrid (introsort/timsort), sort package Go, chọn cái nào.