给定一个典型场景，如何选择并实现合适的排序算法？请分析其复杂度与应用条件。

Question

Accepted Answer

考察点：考察排序算法原理、复杂度分析和实际选型能力。回答思路：能分析不同排序算法的时间/空间复杂度及稳定性 能结合数据规模和特征说明排序算法选择依据 能正确描述排序算法的实现要点和优化策略

考察说明