5.2-5

$记X_{ij}=I\{第i项和第j项构成逆序对\}$
因为对于i，j两项，只有第i项大于第j项或第j项大于第i项两种可能，两种概率相同
$\therefore E[X_{ij}]=P(X_{ij})=1/2$
$E[X]=\sum_{i=1}^{n-1}\sum_{j=i+1}^n1/2=\frac{n(n-1)}4$