問題
次の擬似言語プログラムの実行後、配列dataの内容はどれか。 整数型の配列: data ← {4, 1, 3, 2} 整数型: i ← 2 while (i ≦ 4) 整数型: key ← data[i] 整数型: j ← i - 1 while (j ≧ 1 and data[j] > key) data[j + 1] ← data[j] j ← j - 1 endwhile data[j + 1] ← key i ← i + 1 endwhile
選択肢
- 1ア {4, 3, 2, 1}
- 2イ {1, 2, 3, 4}
- 3ウ {2, 3, 4, 1}
- 4エ {1, 3, 2, 4}
解答と解説を見る
正解
2. イ {1, 2, 3, 4}
解説
挿入ソートの完全実行。{4,1,3,2}→{1,4,3,2}→{1,3,4,2}→{1,2,3,4}。昇順にソートされます。