IPA公式正解：イ 3，1，4，2
※ 正解はIPA公表の解答です。解説は当サイトが生成AIを用いて作成しています。誤りにお気づきの場合はお問い合わせください。
【解説】正解は選択肢【イ】です。昇順リストへのデータ挿入処理の網羅性テストでは、「空リストへの挿入」「先頭への挿入」「末尾への挿入」「中間への挿入」という4つのケースを網羅する必要があります。「3, 1, 4, 2」の順に入力すると、これら全ての挿入ケースを検証できます。
【詳細解説】■ 本問の核心・解法のポイント
昇順リストへの挿入アルゴリズムにおいて、挿入位置として考慮すべき境界パターンは以下の4つです。
① 空リストへの挿入（最初の要素）
② 先頭への挿入（既存の最小値より小さい値）
③ 末尾への挿入（既存の最大値より大きい値）
④ 中間への挿入（既存の要素の間に入る値）
4つのデータを入力する過程で、これら全パターンが網羅されている組合せを導き出します。
・各選択肢の徹底解説：
・ア：不適切です。3を入力時に末尾、2を入力時に中間、4を入力時に末尾となり、「先頭への挿入」がテストされません。
・イ：【選択肢イ★】適切です。3を入力して空リストへ挿入（[3]）、1を入力して先頭へ挿入（[1, 3]）、4を入力して末尾へ挿入（[1, 3, 4]）、2を入力して1と3の中間へ挿入（[1, 2, 3, 4]）となり、4つの挿入パターンがすべて網羅されます。
・ウ：不適切です。4を入力時に末尾、2を入力時に先頭、1を入力時に先頭となり、「中間への挿入」がテストされません。
・エ：不適切です。3、2、1と順次入力されるたびに先頭への挿入が繰り返されるため、「末尾への挿入」および「中間への挿入」がテストされません。
よって正解はイです。
