設問より配列inを{3,2,1,6,5,4}としてトレースしましょう。
2行目で配列outを定義。
4行目で配列outにout[1]を追加し、値をin[1]としています。
in[1]は3ですから、out[1]=3です。配列outは{3}となります。
for文で6・7行目を繰り返します。なお、inの要素数は6ですから、iは2～6まで1づつ増加です。
i=2の時、
6行目でtailにout[outの要素数]とあります。
outの要素数はまだ1個しかないので、tail=out[1]となり、out[1]は3なのでtailは3となります。
7行目でoutの末尾に新たな要素を追加です。値はtail+in[2]です。
in[2]は2ですので、ここで追加される値は3+2=5です。これで配列outは{3,5}となりました。
i=3の時、
6行目でoutの要素数はまだ2個しかないので、tail=out[2]となり、out[2]は5なのでtailは5となります。
というか、要はtailはoutの最後の数ですね。
7行目でoutの末尾に新たな要素を追加です。値はtail+in[3]です。
in[3]は1ですので、ここで追加される値は5+1=6す。これで配列outは{3,5,6}となりました。
i=4の時、
6行目でtailは6です。
in[4]は6ですので、追加される値は6+6=12。これで配列outは{3,5,6,12}となりました。
i=5の時、
6行目でtailは12です。
in[5]は5ですので、追加される値は12+5=17。これで配列outは{3,5,6,12,17}となりました。
i=6の時、
6行目でtailは17です。
in[6]は4ですので、追加される値は17+4=21。これで配列outは{3,5,6,12,17,21}となりました。
戻り値は配列outでありその要素番号5は17となります。
したがってカが正当です。
