#include<iostream>

using namespace std;

int n, y, k, l, aux, j, pos, sw, f[100], MEDIO, SUPERIOR, INFERIOR;
void main()
{
cout << "DIGITE DIMESION: "; cin >> n;
for (k = 1; k <= n; k++)
{
cout << "f[" << k << "]="; cin >> f[k];
}
cout << " El VECOTR ORIGINAL ES: \n";
for (k = 1; k <= n; k++)
{
cout << f[k] << " ";
}
for (l = 1; l < n; l++)
{
for (j = l + 1; j <= n; j++)
{
if (f[j] < f[l]) {
aux = f[l];
f[l] = f[j];
f[j] = aux;
}
}
}
cout << "\n El VECTOR ORDENADO ES \n";
for (k = 1; k <= n; k++)
{
cout << f[k] << " ";
}
cout << "DIGITE EL VALOR A BUSCAR: "; cin >> y;
INFERIOR = 1;
SUPERIOR = n;
sw = 0;
while (INFERIOR < SUPERIOR) {
MEDIO = (INFERIOIR + SUPERIOR) / 2;

if (f[MEDIO] == x) {
cout << "ENCONTRADO EN: " << MEDIO;
break;
}
else {
if (MEDIO < x) {
INFERIOR = MEDIO + 1;
}
else {
SUPERIOR = MEDIO - 1;
}
}
}
system("pause");
}