未整列の配列 A[i]（i＝1，2，…，n）を，次の流れ図によって整列する。ここで用いられる整列アルゴリズムはどれか。

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

エ　内側のループでは，jをnからi＋1まで減らしながら，A[j]がA[j－1]より小さいたびに隣り合う二要素を交換する。この反復で小さい要素が配列の先頭側へ順次移動し，外側のループごとに整列済みの範囲が広がるので，バブルソートである。

• ア　基準となる要素を使って配列を二分する処理を，この隣接交換の反復と取り違えている。図には基準要素の選択や区間ごとの処理はない。
• イ　各回で未整列部分の最小要素を探し，最後に一度だけ交換する処理だと読み違えている。図は最小要素の位置を保持せず，比較のたびに隣接要素を交換する。
• ウ　一つの要素を整列済み部分へ差し込む処理と，隣接交換を端から端まで繰り返す処理を混同している。図のwは挿入対象の保持ではなく，二要素の交換に使われる。