配列に格納されたデータ 2, 3, 5, 4, 1 に対して、クイックソートを用いて昇順に並べ替える。2 回目の分割が終わった状態はどれか。ここで、分割は基準値より小さい値と大きい値のグループに分けるものとする。また、分割のたびに基準値はグループ内の配列の左端の値とし、グループ内の配列の値の順番は元の配列と同じとする。
1, 2, 3, 5, 4
1, 2, 5, 4, 3
2, 3, 1, 4, 5
2, 3, 4, 5, 1