比较排序

比较排序（英語：）是排序算法的一种，通过一个抽象的内容比较操作（通常是“小于或等于”操作）来确定两个元素中哪个应该放在序列前面。该算法的唯一要求就是操作数满足全序关系：

• 如果${\displaystyle a\leq b}$并且${\displaystyle b\leq c}$那么${\displaystyle a\leq c}$（传递性）。
• 对于${\displaystyle a}$或${\displaystyle b}$，要不${\displaystyle a\leq b}$，要不${\displaystyle b\leq a}$（完全性）。

将未贴标签的砝码用天平将按大小进行排序

对于${\displaystyle a\leq b}$并且${\displaystyle b\leq a}$这种情况，${\displaystyle a}$和${\displaystyle b}$都有可能被排在前面。这时输入的顺序就会决定最后的顺序。

比较排序类似于将未贴标签的砝码用天平将按大小进行排序，并且除了用天平测量两个砝码的之外不能用其他方法。