基本情報アルゴリズムについて質問です。R５過去問問１１なぜ、キが正解ですか？

a左ページの説明に書いてある通り、A[M]に対してA[M-1]から大きさを比べていくので

Idx1-1

b左ページの説明に書いてある通り、A[idx2]の方がTmpより大きい場合、A[idx2]を一つ右隣にずらします。

A[Idx2+1]←A[Idx2]

c最後、A[Idx2]\u0026lt;=tmpになったらloopをfalseにして、それからその右隣にtmpを格納します。

A[Idx2+1]←tmp