请分别说明插入排序、选择排序和冒泡排序的稳定性，并解释为什么。

Question

Accepted Answer

考察点：考察对经典排序算法稳定性原理的理解与表达能力。回答思路：准确判断三种排序的稳定性 解释稳定性的定义及对应算法维持或破坏稳定性的机制 能举例说明不稳定排序破坏相等元素相对顺序的场景

考察说明