排序(顺序、反序、乱序)及排序不等式(排序原理)

　　1、定义　设

，

为两组实数，为的任一排列，称

为这两个实数组的顺序积之和(简称顺序和)，称

为这两个实数组的反序积之和(简称反序和)，称

为这两个实数组的乱序积之和(简称乱序和)。

　　2、定理(排序不等式，又称排序原理)

　　设，为两组实数，而

是的任一排列，则

当且仅当或时，反序和等于顺序和。

　　注：上述排序原理可简记为：

反序和乱序和顺序和。