Shell Sort não está ordenando

[lunalovegood]

/* Implemente a estrutura do algoritmo Shell Sort apresentada em aula, considerando que o arquivo processado tenha 10 elementos. A entrada de dados deve ser realizada com vetor do tipo int, gerado aleatoriamente. */#include<stdio.h>#include<stdlib.h>int shellsort(int v[10], int size) {    int i , j , value, gap = 1;    while(gap < size) {        gap = 3*gap+1;    }    while ( gap > 1) {        gap /= 3;        for(i = gap; i < size; i++) {            value = v[i];            j = i - gap;            while (j >= 0 && value < v[j]) {                v[j + gap] = v[j];                j -= gap;            }            v[j+gap] = value;        }    }        //apresentação do resultado    printf ("\n\nVetores ordenados:");    for (i=0; i<10; i++)         printf ("\nv[%d] = %d", i, v[i]);    printf("\n\n");    return 0;}int main(){    int v[10], i=0, size=10;  //distância (h), com início em 1 - define a distância máxima para ordenação        //gerar 10 números aleatórios que podem ser de 0 até 1000     printf ("Vetores gerados automaticamente:");     srand(time(NULL)); //(time(NULL)) para os numeros serem diferentes cada vez que é executado     for (i=0; i<10; i++)     {         v[i] = rand() % 1000; //atribui os valores aleatoriamente e automaticamente ao vetor         printf("\nv[%d] = %d ", i, v[i]);     }          shellsort(v, size);        system("pause");return 0;}    

Bom dia, o programa acima compila (estou usando DEV) mas o Shell Sort não está ordenando nada, alguém sabe o por quê?

Obrigada desde já.

[Midori]

Testei o código e está ordenando corretamente.

 

O compilador apenas emitiu um warning (implicit declaration of function ‘time’)

 

Acrescente <time.h> e veja se resolve.

[ScreenBlack]

O código da wikipedia está funcionando perfeitamente.

Como comentou o colega olliver.soul, deve ter faltado incluir a biblioteca time.h, apenas.

[lunalovegood]

Obrigada! Era isso mesmo, com a biblioteca <time.h> o programa funciona perfeitamente. Mas ainda não entendi o por que de adicionar ela, qual função que eu estou usando no meu programa se faz necessária a <time.h>?

[ScreenBlack]

A necessidade é por causa da função "time(NULL)" chamada na função "srand()".

[lunalovegood]

Ah sim, muito obrigada!