什么是就地分拣?
就地排序算法使用恒定的额外空间来产生输出(仅修改给定的数组)。它仅通过修改列表中元素的顺序来对列表进行排序。
例如，“插入排序”和“选择排序”是就地排序算法，因为它们不使用任何额外的空间来对列表进行排序，并且“合并排序”的典型实现也不就地，而且对排序进行计数的实现也不就地排序算法。
什么是内部和外部排序?
当所有需要排序的数据不能一次放入内存中时，这种排序称为外部排序。外部排序用于处理大量数据。合并排序及其变体通常用于外部排序。一些外部存储设备(例如硬盘，CD等)用于外部存储设备。
当所有数据都放在内存中时，排序称为内部排序。
什么是稳定排序?
请参阅稳定的排序算法