For simplicity's sake, let's restrict ourselves to collisions in 1 dimension, where object 1 collides with object 2. They have momenta $p_1$ and $p_2$ before collision and $p_1'$ and $p_2'$ after collision. We then have
$$\begin{align}
p_1' + p_2' &= p_1 + p_2,\tag{1}\\
K' = \frac{p_1'^2}{2m_1} + \frac{p_2'^2}{2m_2} &= \frac{p_1^2}{2m_1} + \frac{p_2^2}{2m_2} + \Delta K = K + \Delta K,\tag{2}
\end{align}
$$
where $\Delta K = K' -K$ is the change in kinetic energy. Note that Eq. (1) by itself does not have a unique solution: only the total momentum is conserved, not the individual momenta. Each solution $(p_1',p_2')$ will correspond with a different value $\Delta K$, and there will be only 1 specific solution for which the collision is elastic, i.e. $\Delta K=0$.
It is instructive to write the solutions in terms of the so-called coefficient of restitution
$$
C_R = \frac{v_2' - v_1'}{v_1 - v_2} = \frac{m_1p_2' - m_2p_1'}{m_2p_1 - m_1p_2}.\tag{3}
$$
Evidently, $v_1 > v_2$, otherwise there would be no collision. Also, $v_2' > v_1'$, because object 1 cannot get passed object 2. So $C_R\geqslant 0$. The value $C_R = 0$ corresponds with a perfectly inelastic collision, where both objects stick together after they collide.
Using Eq. (1) we find
$$\begin{align}
1 + C_R &= \frac{m_1(p_2'-p_2) + m_2(p_1-p_1')}{m_2p_1 - m_1p_2}\\
&=\frac{(m_1+m_2)(p_1-p_1')}{m_2p_1 - m_1p_2}\\
&=\frac{(m_1+m_2)(p_2'-p_2)}{m_2p_1 - m_1p_2},
\end{align}
$$
so that the possible solutions are of the form
$$\begin{align}
p_1' &= p_1 - (1 + C_R)\frac{m_2p_1 - m_1p_2}{m_1+m_2},\\
p_2' &= p_2 + (1 + C_R)\frac{m_2p_1 - m_1p_2}{m_1+m_2}.
\end{align}
$$
Next we derive the relation between $C_R$ and $\Delta K$. First, note that
$$\begin{align}
2m_1m_2(m_1 + m_2)K &= (m_1+m_2)(m_2p_1^2 + m_1p_2^2)\\
&= m_1m_2(p_1 + p_2)^2 + (m_2p_1 - m_1p_2)^2,
\end{align}
$$
and
$$\begin{align}
2m_1m_2(m_1 + m_2)K' &= m_1m_2(p_1' + p_2')^2 + (m_1p_2' - m_2p_1')^2\\
&=m_1m_2(p_1 + p_2)^2 + (m_1p_2' - m_2p_1')^2,
\end{align}
$$
so that
$$
2m_1m_2(m_1 + m_2)\Delta K = (m_1p_2' - m_2p_1')^2 - (m_2p_1 - m_1p_2)^2.
$$
We plug this into Eq. (3), and obtain
$$\begin{align}
C_R &=\sqrt{1+\frac{2m_1m_2(m_1 + m_2)}{(m_2p_1 - m_1p_2)^2}\Delta K},
\end{align}
$$
or alternatively,
$$
\Delta K = (C_R^2 - 1)\frac{(m_2p_1 - m_1p_2)^2}{2m_1m_2(m_1 + m_2)}.
$$
Since $\Delta K\leqslant 0$, we get $0\leqslant C_R\leqslant 1$. For elastic collisions, $\Delta K = 0$ and $C_R= 1$.
To summarize, for each value of $C_R$ between $0$ and $1$ we get a possible solution, each corresponding with a different value of $\Delta K$.