直感的にわかるソートの方法は？

トランプを並び替えるときは？

　皆さんがあるものを番号順などで並び替えるとき、これまで説明してきたような方法を使うでしょうか？

　例えば、トランプを並べ替えることを想像してみてください。

　人間は一度に多くの数字を見ることができるので、コンピュータのような難しい（？）技巧ではなくて、もっと手早く入れ替えをするでしょう。

　では、実際はどうやっているのでしょう？

　筆者なら、こんなふうにします。

ずるいけど直感的な方法

　（1）トランプの集まりの中から一番小さいものを取り出す。

　（2）それを別のところに順に並べる。

　（3）（1）（2）を（1）のトランプがなくなるまで繰り返す。

　ちょっとずるい作戦ですね。「一番小さい」ものがわかるくらいなら苦労しません。けれど「ものをソートする」という作業に比べれば少しばかり簡単そうです。そもそも、先のバブルソートよりはよほど直感的だと思いませんか？

　プログラムを設計するときのコツはいろいろとあると思いますが、私は「自然に考える」ことだと思います。

　次回は、これをプログラムにしてみますが、それまでどのようにプログラムするか皆さん自身で考えてみてください。