#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
#define ELEMENT 20
 
void rellenar( int *ptrVec );
void ordenar ( int *ptrVec );
void buscar ( int *ptrVec );
 
int main(int argc, char *argv[]){
	int vector[ELEMENT], i;
 
	rellenar ( vector );
	ordenar ( vector );
	buscar ( vector );
 
	return 0;
}
 
void rellenar( int *ptrVec ){
	int numero, i;
	srand( time(NULL) );
 
	for ( i=0; i<ELEMENT; i++){ 
		numero = rand() % 101;
		*( ptrVec + i) = numero;	
	}
}
 
void ordenar ( int *ptrVec ){
	int i, j, tmp, menor, pos;
 
	for ( i=0; i<ELEMENT-1; i++ ){
		menor = *(ptrVec+i);
		tmp = menor;
		pos = i;
		for ( j=i; j<ELEMENT-1; j++ ){
			if ( menor > *(ptrVec +j+1) ){
				menor = *(ptrVec +j+1);
				pos = j+1;
			}	
		}
		if ( tmp != menor ){
			*(ptrVec+i) = menor;
			*(ptrVec+pos) = tmp;
		}
	}
}
 
void buscar ( int *ptrVec ){
	int centro,inf=0,sup=ELEMENT-1,buscar=15;
 
	for (int i=0; i<ELEMENT; i++){
		printf ( "%d ", *(ptrVec+i) );
	}
 
	while( inf<=sup ){
		centro=((sup-inf)/2)+inf;
		if(*(ptrVec+centro) == buscar){
			printf ( "\n Encontrado en la posicion...: %d", 2 );
			break;
		}
		else if(buscar < *(ptrVec+centro)){
			sup=centro-1;
		}
		else{
			inf=centro+1;
		}
	}	
}