Are you looking for something like this?
Write
$$X_{N,i} \equiv X_{i} - \frac{1}{N},\quad X_{N+1,i} \equiv X_{i} - \frac{1}{N+1}$$
Let
$$Z_N = \frac{1}{2}\sum_{i = 1}^{N}\bigg|X_{i} - \frac{1}{N}\bigg| = \frac{1}{2}\sum_{i = 1}^{N}\bigg|X_{N,i}\bigg|$$
$$Z_{N+1} = \frac{1}{2}\sum_{i = 1}^{N+1}\bigg|X_{i} - \frac{1}{N+1}\bigg| = \frac{1}{2}\sum_{i = 1}^{N+1}\bigg|X_{N+1,i}\bigg|.$$
By adding and subtracting $1/N$, we can write
$$Z_{N+1} = \frac{1}{2}\sum_{i = 1}^{N}\bigg|X_{N,i}+\frac{1}{N(N+1} \bigg|\, +\, \frac 12 \bigg|X_{N+1} - \frac 1{N+1}\bigg|$$
$$\leq \frac{1}{2}\sum_{i = 1}^{N}\bigg|X_{N,i}\bigg| +\frac 12 \frac{N}{N(N+1)}\, +\, \frac 12 \bigg|X_{N+1} - \frac 1{N+1}\bigg|$$
so
$$Z_{N+1} \leq Z_N \, +\,\frac 12 \frac{1}{N+1}\, +\, \frac 12 \bigg|X_{N+1} - \frac 1{N+1}\bigg|. \tag{1}$$
At the same time, by the triangle inequality we have
$$\bigg|X_i - \frac 1N\bigg| \leq \bigg|X_i - \frac 1{N+1}\bigg| + \bigg|\frac 1{N+1} - \frac 1{N}\bigg| = \bigg|X_{N+1,i} \bigg| + \frac 1{N(N+1)} .$$
It follows that
$$Z_N \leq Z_{N+1} -\frac 12 \bigg|X_{N+1} - \frac 1{N+1}\bigg| +\frac 12 \frac 1{N+1}$$
$$\implies Z_N\, +\,\frac 12 \bigg|X_{N+1} - \frac 1{N+1}\bigg|\,-\,\frac 12 \frac 1{N+1} \leq Z_{N+1}.\tag{2}$$
Inequalities $(1)$ and $(2)$create a symmetric sandwich, and so an inequality involving an absolute value. I guess you can take it from here.