/*
Considere um vetor de números inteiros ordenado em ordem crescente, onde não existem valores repetidos. Utilizando a técnica de busca binária em vetores, implemente uma função que determine o índice em que um novo elemento deve ser inserido no vetor de tal forma que a ordenação do vetor seja preservada (assuma que o novo elemento é diferente dos demais).
Por exemplo, para o vetor {1,3,6,8,9,12} e um novo elemento com valor 5, sua função deve retornar o índice 2. Sua função recebe como parâmetros um número inteiro n com a quantidade de elementos correntemente no vetor, o vetor de inteiros v e o número inteiro x a ser inserido no vetor, e retorna o índice da posição do novo elemento, de acordo com o cabeçalho a seguir:
int indice (int n, int* v, int x);

*/

int indice (int n, int* v, int x) {
  /* no início consideramos todo o vetor */
  int ini = 0;
  int fim = n-1;

  /* enquanto a parte restante for maior que zero */
  while (ini <= fim) {
    int meio = (ini + fim) / 2;
    if (x < vet[meio])
      fim = meio – 1;  /* ajusta posição final */
    else /* (x > vet[meio]) */
      ini = meio + 1;  /* ajusta posição inicial */
  }
   
  return ini;
}