Solution by numbersandnumbers.
Clearly $p(n)$ is just the partition number of $n$.
We will prove the equivalent inequality $p(0) +p(1)+... + p(n-1) \le p(n)\sqrt{2n}$.
Notice that on the LHS, $p(n-i)$ for each $i$ is equivalent to the number of partitions of $n$ with at least one element equal to $i$. Therefore, by a simple double count, $p(0) + p(1) + ... + p(n-1) = \displaystyle\sum_{p \in S} f(p)$, where $S$ is the set of all partitions of $n$ and $f(p)$ denotes the number of distinct elements of $p$.
However, it's clear that for each $p$ we have $f(p) \le \sqrt{2n}$, since $1 + 2 + ... + \lceil \sqrt{2n} \rceil >n$, so $\displaystyle\sum_{p\in S}f(p) \le p(n)\sqrt{2n}$ as desired.