insertionSort.cpp

void InserctionSort(int n, int vetor[]){
  
  int j,i, chave;
  
  for(j = 1; j < n; j++){
    
    chave = vetor[j];
    i = j - 1;
    
    while(i >= 0 && vetor[i] > chave){
    
      vetor[i + 1] = vetor[i];
      i = i - 1;
    }
    
    vetor[i + 1] = chave;
  }
}