Herein, we show using non-calculus based tools that $\log(x)\le \sqrt{x}$ for all $x>0$. We begin with a primer on an elementary inequalities for the logarithm and exponential functions.
PRIMER:
In THIS ANSWER, I showed using only the limit definition of the exponential function and Bernoulli's Inequality that the logarithm and exponential functions satisfy the inequalities
$$\frac{x-1}{x}\le \log(x)\le x-1\tag1$$
for $x>0$
Let $f(x)=\frac x2-\log(x)$. Then, using $(1)$ we find for $h>0$ that
$$\begin{align}
f(x+h)-f(x)&=\frac h2-\log\left(1+\frac hx\right)\\\\
&\ge \frac h2-\frac hx\\\\
&\ge 0
\end{align}$$
for all $x\ge 2$. So, $f(x)$ is monotone increasing for $x\ge 2$. And since $f(2)=1-\log(2)>0$ we have
$$\log(x)<x/2 \tag 3$$
for $x\ge 2$.
Now, replacing $x$ with $\sqrt{x}$ in $(3)$ reveals
$$\log(x)\le \sqrt x$$
for $x\ge 4$.
We also have from $(1)$, that $\log(x)\le 2(\sqrt x-1)$. When $x\le 4$, we see that $2(\sqrt x-1)\le \sqrt x$.
Hence, for all $x>0$, we find that $\log(x)\le \sqrt x$. Squaring, we find
$$\log^2(x)\le x$$
for $x\ge 1$.