请选择一个你擅长的排序算法，并在 IDE 中实现它。

Question

Accepted Answer

考察点：考察编码实现能力、算法理解与代码规范性。回答思路：正确选择并解释所选排序算法的原理与复杂度 写出可运行的代码，注意边界条件处理 能够分析算法稳定性、时间与空间复杂度 如有余力可讨论优化或与其他算法对比

考察说明