「アルゴリズム講座―挿入ソート法」の編集履歴(バックアップ)一覧はこちら
「アルゴリズム講座―挿入ソート法」(2010/10/02 (土) 17:34:46) の最新版変更点
追加された行は緑色になります。
削除された行は赤色になります。
挿入ソートは、整列された配列に整列する要素を不変式を維持するように挿入していくソート法です。
たとえば、<5,8,1,4,7>として、
-まず別に用意された集合に対し先頭の5を入れて<5><8,1,4,7>とします
-次に8を左の集合へ挿入して<5,8><1,4,7>とします
-同様に<1,5,8><4,7>→<1,4,5,8><7>→<1,4,5,7,8>とします
とすることでソートを行います。
では、実装してみてください。