私たちがランダムに並んだ数字を順に並べろ、と
命令されたときにどのような手順で行うか考えて欲しい。
おそらく、バブルソートのような方法を考えた方はほとんど
いないのではないだろうか？そそいてこの挿入ソートこそが、
人の考える並び替えに最も近いのではないかと思う。
図を見ながら解説します。
すでに並び終わっている部分を黄色にして、並び替え（動かし）た
部分を矢印であらわしています。
やり方
順に数字を見ていって、今見ている数はすでに並び終わっている部分で
どこに入るかをみて、入れる。これを文字数回繰り返すとすべての数が
並び終わる。
