振り分けたあとの並べ方

比較関数を外して、偶数の並びがどう変わるか見てください。