请介绍常见排序算法的时间复杂度和稳定性，并重点说明快速排序的原理与实现。

Question

Accepted Answer

考察点：考察排序算法基础、复杂度分析及快速排序的理解。回答思路：准确列出常见排序算法及其最好、平均、最坏时间复杂度 说明各算法的稳定性 阐述快速排序的分治原理、基准选择与递归过程 能分析快排最坏情况与优化手段

考察说明