排序算法稳定性

• 定义：若关键字相同的两个记录，排序前后的相对位置保持不变，则称算法稳定。
• 口诀记忆：
  • 不稳定：快、希、选、堆 (快些选堆)。
  • 稳定：插、冒、归、基。