ソート・ルーチン (2)シェル・ソート

前回で、比較的単純なソート・ルーチンについて説明しましたが、この章からは、それに比べて"圧倒的に"早いソートルーチンについて紹介したいと思います。「早いソート・ルーチン」のトップ・バッターは、「シェル・ソート」からです。 とその前に、前回紹介した「単純挿入法」で、番人を配列末尾の後ろに置くことで、配列の末尾まで達したかをチェックする処理を省くことができることについて説明していましたが、そのコーディング例では配列の末尾に達したかをチェックしており、番人をおいた意味があまりありませんでした。以下のようにコーディングすることで、もう少しすっきりした形でコーディングできます。 InsertSort(DataStart,DataEnd) signed long int *DataStart, *DataEnd; { signed long int *GetData, *DataAddr; signe