ある要素に印をつけ，その要素が左の要素より小さければ，すでに小さい順に並んでいる要素を一つずつずらしながら，適切な場所に要素を挿入します．
これを繰り返すことにより，すでに小さい順に並んだ部分（印をつけた要素の左側の部分）を広げていきます．
（Java Applet に対応したブラウザでは，アニメーションが表示されます）
戻る