May be this solution is not easy, but you can prove that the distance is indeed Lispchitz.
Let $\varepsilon >0$, and let $x,y \in X$. By the infimum definition, we have that there exists $z_x,z_y\in A$ such that
$$
d(z_x,x)\leq d(x,A)+\varepsilon\ \ \wedge\ \ d(z_y,y)\leq d(y,A)+\varepsilon
$$
then
\begin{align*}
d(x,A) &\leq d(x,z_y)\\
&\leq d(x,y)+d(y,z_y)\\
&\leq d(x,y) +d(y,A)+\varepsilon
\end{align*}
So, we have that:
$$
d(x,A)-d(y,A)\leq d(x,y)+\varepsilon
$$
changing the roles of $x$ and $y$, we get:
$$
d(y,A)-d(x,A)\leq d(x,y)+\varepsilon
$$
then
$$
|d(x,A)-d(y,A)|\leq d(x,y)+\varepsilon
$$
And taking $\varepsilon \to 0$, we have that $d(\cdot,A)$ is Lipschitz, then is continuous.