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

void main()
{
int tam, i;
clock_t init, end;
int *vet;

   printf("tamanho , tempo\n ");
   // aloca vetor com tamanhos comecando em 500 e incrementando de 200 em 200
   for (tam = 1000; tam < 100000 && NULL != (vet = malloc(tam * sizeof(int) )) ; tam *= 1.1 )
   {
      // preenche  vetor com numeros aleatorios
     // printf("Tamanho do vetor: %d \n", tam );
     printf("%d , ", tam);
      for (i = 0; i < tam; i++)
      {
         vet[i] = rand();
      }

      // conta o tempo decorrido em micro segundos
      init = clock();
      selecao_direta(vet, tam);
      end = clock();
      end = (end - init) / (CLOCKS_PER_SEC / 1000);

      // mostra o tempo decorrido
      //printf("\tTempo decorrido (1/1000 s): %ld\n", end);
      printf("%ld \n", end);

    // libera o vetor
      free(vet);
   }

}

void selecao_direta(int numeros[], int N)
 {
    // implemente aqui a seleção direta
  }