Non essendo molto bravo in C++ ti faccio un esempio lostesso:

codice:
#include <iostream.h>

main(){
 int vettore[6]={8,4,5,12,2,13};
 for(int i=1;i<6;i++)
  if(vettore[i]<vettore[0])
   vettore[0]=vettore[i];
 cout<<"Il valore minimo del vettore è:"<<vettore[0]<<endl;
 return(0);
}
In pratica hai un vettore di 6 elementi.
Supponi che all'inizio il programma "crede" che il valore contenuto nella locazione vettore[0] sia il più piccolo.

Scanna tutto il vettore e, se ne trova uno più piccolo lo sostituisce al valore della locazione "vettore[0]" e così dicendo.
Poi naturalmente lo và a prendere.

L'unico difetto stà che il vettore viene scombussolato, e quindi conviene prima copiarlo, oppure inserire questo codice in una funzione e poi richiamarlo.