整列アルゴリズム　応用情報技術者試験　令和5年秋　午前問6

あるデータ列を整列したら状態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

隣り合う数を交換し、

最大値（または最小値）が決定していく。

今回は最大値が9.6..と決まる。

イ　挿入ソート

正解はウです