Algoritmo em C - Ordenação por Inserção

Descrição

Esconder código-fonte

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

#define tam 5

//Algoritmo de Ordenação por Inserção

void ordInsercao(int *a);

main(){
   int a[tam] = {1,1,4,2,9};
   
   ordInsercao(a);
   
   for ( int i=0; i<tam; i++){
      printf (" %i ", a[i]);
      
   }
}

void ordInsercao(int *a){
   int i, j, atual;
   for (i =1; i<tam; i++){
      atual = a[i];
      j = i-1;
      while (j>=0 && a[j] > atual){
         a[j+1] = a[j];
         j--;
      }
      a[j+1] = atual;
   }
}

//ST