稳定：如果 a 原本在 b 前面，而 a=b，排序之后 a 仍然在 b 的前面。 不稳定：如果 a 原本在 b 的前面，而 a=b，排序之后 a 可能会出现在 b 的后面。 时间复杂度：对排序数据的总的操作次数。反映当 n 变化时，操作次数呈现什么规律。 空间复杂度：是指算法在…