あるデータ列を整列したら状態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年度 秋期 高度情報処理技術者試験 午前Ⅰ 問3
クイックソート
挿入ソート
バブルソート
ヒープソート