比赛名称： 第8周_作业
比赛类型： 内部（受邀或输入密码才能参赛）
比赛状态： 已结束
比赛时间： 开始于 2025-04-17 09:00:00，至 2025-04-21 00:00:00结束。
本次OJ评测的主要目的是检验考生对排序算法的简单应用。值得注意的是，排序的核心在于根据数据特性与场景需求，选择合适策略，平衡时间、空间、稳定性与实现复杂度。理解排序的本质（调整元素顺序）和分类思想（比较/非比较、内部/外部），能够更灵活地应对实际问题，避免局限于单一算法。下面给出排序算法选择原则：
（1）数据规模
- 小规模数据：优先简单排序（如插入排序）。
- 大规模数据：选择分治策略（如归并、快速排序）。
（2）数据分布
范围有限且均匀：桶排序或基数思想。
存在大量重复值：计数思想优化。
（3）稳定性需求：多关键字排序（如先按年龄、再按姓名排序）必须使用稳定算法。
（4）内存限制：严格内存限制时选择原地排序。