I'm posting two answers because one (this one) is very general, and the other only works nicely when the weights are positive.
Rewrite the desired inequality through cross multiplication as
$$n \sum_{i=1}^nw_ix_i < \sum_{i,\ j=1}^nw_ix_j.$$
On the right, every $w_i$ is paired with each $x_j$ exactly once. If we allow the indices to cycle for convenience, so that $x_{n+k} = x_k$, then we can rewrite this as
$$\sum_{j = 1}^n \left(\sum_{i=1}^nw_ix_i\right) < \sum_{j=1}^n\left(\sum_{i = 1}^nw_ix_{i+j}\right).$$
This slight reordering of the terms makes it clear that we can use the rearrangement inequality $n$ times to compare the $n$ parentheses-enclosed summands on the left with the $n$ on the right. The left is the minimal ordering, according to the Rearrangement inequality, so each of the $n$ copies on the left are strictly less than all but one of the summands on the right (and equal to one). Thus we get the desired equality.
Note that we implicitly require that $\sum_i w_i > 0$, since otherwise cross-multiplying as we did above flips the inequality and the statement breaks. This is because replacing $w_i$ by $-w_i$ does not change the sum on the left, as
$$ \frac{\sum_{i=1}^n(-1)w_ix_i}{\sum_{i=1}^n(-1)w_i} = \frac{-\sum_{i=1}^nw_ix_i}{-\sum_{i=1}^nw_i} = \frac{\sum_{i=1}^nw_ix_i}{\sum_{i=1}^nw_i},$$
but it does flip the ordering of the $w_i$ so that now we get the maximal weighting according to the rearrangement inequality. In other words, very small changes show that if $\sum_i w_i < 0$, then we have
$$\sum_{j = 1}^n \left(\sum_{i=1}^nw_ix_i\right) > \sum_{j=1}^n\left(\sum_{i = 1}^nw_ix_{i+j}\right).$$
A quick example to confirm this suspicion is as follows: Take $\{x_i\} = 5,3$ and $\{w_i\} = -5, -3$, so that $x_1 > x_2$ and $w_1 < w_2$. But then the weighted mean is $\frac{34}{8} > 4$ and the arithmetic mean is $4$.