Proof taken from Inequality between $\ell^p$-norms
To see this, note that both sides of the inequality $\|x\|_{q} \leq \|x\|_{p}$ are homogeneous in $x$ (multiplying $x$ with a positive real number multiplies both sides with the same positive factor), so we may take without loss of generality an $x$ with $\|x\|_{p} = 1$. Then $\|x\|_{q}^{q} = \sum_{j = 1}^{\infty} |x_{j}|^{q} \leq \sum_{j = 1}^{\infty} |x_{j}|^{p} = 1$, and this is because for $t \leq 1$ and $p \leq q$ we have $t^{q} \leq t^{p}$.
The problem I have is that this proof completely ignores the roots in the norm expressions. For instance if $S = 0.001$ then $S^{\frac{1}{1000}} \approx 1 >> S$. So if $\sum_k |x_k|^q \leq \sum_k |x_k|^p$ then taking $p$ and $q$ roots could mean the inequality no longer holds.