つかマージソートはオンラインアルゴリズムでキューが使えるから段階別に待つ必要ないだろ
前段階の1要素目が決まったら次の段階はそっから1要素ずつ取り出して処理すりゃいい
いくら排他がいるといっても、クイックソートとはCPU使用率の効率が違う。