请介绍一种你熟悉的排序算法，并说明其原理、时间复杂度和适用场景。

Question

Accepted Answer

考察点：考察对排序算法的理解深度及复杂度分析能力。回答思路：准确描述选定算法的排序原理和步骤 正确给出最好、平均、最坏时间复杂度 说明空间复杂度及稳定性 能结合实际场景说明适用性与局限性

考察说明