配列に格納されたデータ 2, 3, 5, 4, 1に対して、クイックソートを用いて昇順に並べ替える。2回目の分割が終わった状態はどれか。ここで、分割は基準値より小さい値と大きい値のグループに分けるものとする。また、分割のたびに基準値はグループ内の配列の左端の値とし、グループ内の配列の値の順番は元の配列と同じとする。
出典令和5年度 春期 高度情報処理技術者試験 午前Ⅰ 問3
ア
1, 2, 3, 5, 4
イ
1, 2, 5, 4, 3
ウ
2, 3, 1, 4, 5
エ
2, 3, 4, 5, 1