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

出典令和5年度 秋期 応用情報技術者試験 午前 問6
クイックソート
挿入ソート
バブルソート
ヒープソート