最終的に列の左方に赤石の群, 右方に白石の群をまとめればいい.

左から順に走査していき白石を見つけ, 右から順に走査していき赤石を見つける. 見つけた白石が赤石より左側なら両者を入れ替え, そうでなければ操作を終了する.

1つの石の色を変える操作は不要である.