请谈谈排序算法的时间复杂度、空间复杂度以及如何选择合适的排序算法？

Question

Accepted Answer

考察点：考察对常见排序算法复杂度特性及业务场景下的选择能力。回答思路：准确说出常见排序算法的时间复杂度和空间复杂度 能对比稳定性和适用场景 根据数据规模、数据特征和资源限制给出合理选择 能说明选择理由并考虑极端情况

考察说明