介绍一个排序算法的思想和逻辑，以及它的时间复杂度是什么。

Question

Accepted Answer

考察点：考察对排序算法原理、实现逻辑和复杂度分析的掌握。回答思路：准确描述所选排序算法的核心思想 清楚解释算法的具体执行步骤或伪代码逻辑 正确给出最好、平均、最坏情况的时间复杂度及适用条件 能说明空间复杂度和稳定性等边界特性

考察说明