あるデータ列を整列したら状態0から順に状態1，2，・・・，Nへと推移した。整列に使ったアルゴリズムはどれか。 状態0　3，5，9，6，1，2 状態1　3，5，6，1，2，9 状態2　3，5，1，2，6，9 　　　　・ 　　　　・ 　　　　・ 状態N　1，2，3，5，6，9

解説　本サイト独自（IPA公表のものではありません）

ウ　状態0から状態1では最大の9が右端へ移り，状態1から状態2では未整列部分の最大の6が9の直前へ移っている。隣り合う要素を順に比較交換し，大きい要素を右端側から確定させるバブルソートの推移である。

• ア　右端側に大きい値が確定する様子を，基準値で列を分割するクイックソートと取り違えている。示された推移には，基準値を境にした部分列への分割が現れていない。
• イ　左側の3，5が変わらないことだけを見て，整列済み部分へ値を挿入していると誤認している。実際には各状態で未整列部分の最大値が右端側へ移っている。
• エ　最大値が末尾へ置かれる点だけからヒープソートと判断している。ヒープを構成し直す過程ではなく，9や6が隣接要素との交換を重ねて右端側へ移る並びである。