It randomly gives types to cells. Certain cells move left if the left value is bigger. Other cells move right if the right value is smaller. Others randomly move back and forth.

I fail to see how it’s surprising you don’t end up with a complete sort, yet still with clusters.

That’s exactly what I’d naively expect to happen.