对于大规模数据集的排序，如果需要稳定的排序算法，你会选择哪种？请说明理由。

Question

Accepted Answer

考察点：考察对排序算法稳定性和适用场景的理解及权衡能力。回答思路：能明确指出大规模排序中常见的稳定排序算法选择 能解释所选算法的时间复杂度和空间复杂度 能结合稳定性要求说明选择理由 能考虑数据规模对算法选择的实际影响

考察说明