各种排序算法的复杂度，是否有 O(n) 的排序算法？

回答思路

1. 能准确列出常见排序算法（如冒泡、插入、选择、快排、归并、堆排）的平均、最坏和最好复杂度
2. 能说明计数排序、基数排序、桶排序等能在特定条件下达到 O(n) 复杂度
3. 指出线性排序的前提条件，如数据范围有限、整数、均匀分布等
4. 理解比较排序的下界为 O(n log n)，并据此推断非比较排序才能达到 O(n)