请介绍几种常用排序算法的核心思想及其时间复杂度。

Question

Accepted Answer

考察点：考察对常见排序算法的理解、复杂度分析与基本原理掌握。回答思路：至少列出三种常见排序算法并说明核心思想 准确给出各算法的最好、平均、最坏时间复杂度 解释稳定性和空间复杂度等关键性质 能区分比较排序与线性时间排序的适用场景

考察说明