快速排序和插入排序有什么区别？

Question

快速排序和插入排序有什么区别？

Accepted Answer

考察点：考察排序算法的时间复杂度、稳定性、适用场景及实际选择依据。回答思路：准确说明两者在平均和最坏情况下的时间复杂度 对比稳定性：插入排序稳定，快速排序通常不稳定 结合数据规模和初始有序性分析适用场景 能指出快速排序的递归空间开销和插入排序的常数小优势

考察说明