シェルソート（降順）の作成

シェルソート(降順)でソートした数の
先頭5個と末尾5個を表示したいのですが望むような結果になりません。
ご指摘お願いします。

データ数=5
1
5
3
4
2
1,5,3,4,2
1,5,3,4,2

#include <stdio.h>
#include <stdlib.h>

int shell(int *D, int n)
{

        int i,j,x,gap;
        gap = n/2;

        while(gap > 0)
        {

                for(i=1; i<n; i++)
                {
                        x = D[i];
                        j = i;

                        while((D[j-gap] < x) && (j >0))
                        {
                                D[j] = D[j-gap];
                                j--;

                        }
                        D[j]=x;
                        gap = gap / 2;
                }
        }
}

int main()
{
        int n=0,a=0;
        int *D;

        printf("データ数=");
        scanf("%d",&n);

        D = (int*)malloc(sizeof(int)*n);

        for(a=0; a<n; a++)
        {
                scanf("%d",&D[a]);
        }

        shell(D,n);

        printf("%d,%d,%d,%d,%d\n",D[0],D[1],D[2],D[3],D[4]);
        printf("%d,%d,%d,%d,%d\n",D[n-5],D[n-4],D[n-3],D[n-2],D[n-1]);

        free(D);
        return 0;
}

行動規範の内容に同意します

回答1件

ベストアンサー

少なくともwhile(gap < 0)だと一度も条件を満たしそうにないですね。
比較演算子の向きが逆なのではないでしょうか。

追記

組んでみました。元のコードからかけ離れていますし、Cですけれど。

C
1// Warning : It's NOT sort function.
2int *insert_n(int *arr, size_t len, size_t gap) {
3    for(size_t i = gap; i < len; i += gap) {
4        if(arr[i-gap] <= arr[i]) continue;
5
6        for(size_t j = 0; j < i; j += gap) {
7            if(arr[j] <= arr[i]) continue;
8
9            int tmp = arr[j];
10            arr[j] = arr[i];
11            arr[i] = tmp;
12        }
13    }
14    return arr;
15}
16
17// Sort functions
18int *insert_sort(int *arr, size_t len) {
19    return insert_n(arr, len, 1);
20}
21int *shell_sort(int *arr, size_t len) {
22    for(size_t gap = len/2; gap > 0; gap /= 2) {
23        insert_n(arr, len, gap);
24    }
25    return arr;
26}