5/20
ならべかえてみた【バブルソート】
こネコのニャーゴが、おさかなを ５ひき もらいました。
おおきいのや ちいさいのが、バラバラです。
「ちいさい じゅんに ならべたいけど、むずかしいニャ…」
そこへ、ネコノヒゲ ちょうろうが きました。
「ニャーゴや、かんたんな ルールが あるぞ」
「ニャ？」
「となりどうしを くらべるんじゃ」
「となりどうし？」
「うむ。となりを みて、もし ちいさいほうが みぎに あったら、ひっくりかえす（いれかえる）んじゃ」
「ふむふむ！」
ニャーゴは、はしから やってみました。
「ここは、ひっくりかえすニャ！」
「ここは、そのままだニャ！」
「ここは、ひっくりかえすニャ！」
ちょうろうは いいました。
「それを、ぜんぶ おわったら、もう いっかい、はしから やるんじゃ」
ニャーゴは、
もう いっかい、
もう いっかい、
と なんかいも くりかえしました。
すると……
「あ！ ちょうろう！ ぜんぶ ちいさい じゅんに ならんだニャ！」
おさかなは、みごとに キレイに ならびました。
「やったー！」
ニャーゴは、ちいさい おさかなから じゅんばんに、おいしそうに たべました。
バブルソート
