#include<stdio.h>

//declarações prévias de funções
void leVetor(int vetor[], int tamanho);
void selection_sort(int vetor[], int tamanho);
void imprimeVetor(int vetor[], int tamanho);

int main()
{
   int i, tamanho;

   //leitura do tamanho do vetor a ser ordenado
   printf("Qual o tamanho do vetor a ser ordenado:  ");
   scanf("%i", &tamanho);
   
   //declaração do vetor após saber o tamanho
   int vetor[tamanho];
   
   //chamada de função para leitura do vetor
   leVetor(vetor,tamanho);
   
   // chamada de função para ordenação do vetor
   selection_sort(vetor,tamanho);
 
   //chamada de função para impressão do vetor
   imprimeVetor(vetor,tamanho);
 
   getch();
}

// faz a leitura do vetor
void leVetor(int vetor[], int tamanho)
{
     int i;
     for(i=0;i<tamanho;i++)
   {
      printf("num: ");
      scanf("%i",&vetor[i]);
   }     
}


// faz a ordenacao do vetor
void selection_sort(int vetor[], int tamanho)
{ 
  int i, j, min;
  for (i = 0; i < (tamanho-1); i++) 
   {
    min = i;
    for (j = (i+1); j < tamanho; j++) {
      if(vetor[j] < vetor[min]) {
        min = j;
      }
    }
    if (i != min) {
     int swap = vetor[i];
      vetor[i] = vetor[min];
      vetor[min] = swap;
    }
  }
}


void imprimeVetor(int vetor[], int tamanho)
{
   int i;
   printf("\nImpressao do vetor ordenado...\n\n");
   for(i=0;i<tamanho;i++)
      printf("Vetor[%2d ]: %3d \n",i+1,vetor[i]);     
}