给定一个数组，请设计一种排序算法使其从小到大排列，并分析其时间复杂度。

Question

Accepted Answer

考察点：考察排序算法设计、复杂度分析和算法选择能力。回答思路：能提出一种或多种常见排序算法并正确描述步骤 能准确分析所选算法的时间复杂度 能说明算法稳定性、空间复杂度等边界条件 能根据数据特点讨论算法适用场景

考察说明