Expansion. Compute
i<j∑(xi−xj)2=i<j∑(xi2+xj2−2xixj).
Each xi2 appears n−1 times, so
i<j∑(xi−xj)2=(n−1)i∑xi2−2i<j∑xixj.
Now (n−1)∑xi2=n∑xi2−∑xi2 and 2∑i<jxixj=(∑xi)2−∑xi2, so
i<j∑(xi−xj)2=n∑xi2−(∑xi)2.
Inequality. Since the LHS is ≥0, we get n∑xi2≥(∑xi)2, i.e.
nx12+⋯+xn2≥(nx1+⋯+xn)2.
Conclusion. The square function is convex, so Jensen's inequality applies.