Scrapboxソート問題
以下のようなものを逆順に並べるには何回の操作が要るか
1
2
3
4
5
ランダムに並んでいるとき、どう
ソート
するのが一番速いか
隣の要素と交換する操作しかできないとき、何回でソートできるかという問題になる
ちょっと違うか。隣に移動する操作とそこで交換する操作しかできない場合。