[step:Compare the two Wasserstein distances by the triangle inequality]
Since $W_p$ is a metric on $\mathcal P_p(X)$, its triangle inequality gives
\begin{align*}
W_p(\mu_k,\nu_k) \le W_p(\mu_k,\mu) + W_p(\mu,\nu) + W_p(\nu,\nu_k).
\end{align*}
Using the symmetry of $W_p$, this becomes
\begin{align*}
W_p(\mu_k,\nu_k) - W_p(\mu,\nu) \le W_p(\mu_k,\mu) + W_p(\nu_k,\nu).
\end{align*}
Applying the same triangle inequality with the roles of $(\mu_k,\nu_k)$ and $(\mu,\nu)$ interchanged gives
\begin{align*}
W_p(\mu,\nu) \le W_p(\mu,\mu_k) + W_p(\mu_k,\nu_k) + W_p(\nu_k,\nu).
\end{align*}
Again using symmetry, we obtain
\begin{align*}
W_p(\mu,\nu) - W_p(\mu_k,\nu_k) \le W_p(\mu_k,\mu) + W_p(\nu_k,\nu).
\end{align*}
Combining the two one-sided estimates yields
\begin{align*}
\left|W_p(\mu_k,\nu_k)-W_p(\mu,\nu)\right| \le W_p(\mu_k,\mu) + W_p(\nu_k,\nu).
\end{align*}
[/step]