基本情報 アルゴリズムについて質問です。なぜ、ウが正解ですか？

inの中身は

647385

6と比較して小さければ左に、大きければ右に振り分けていくだけ。outの中身は

4*

47

43*7

4387

435*87

と変化して

最後に6をセットするから

435687

になる。