io farei così, creare un vettore(array) di tipo boolean, e ogni volta che trova il valore minore, rende il suo indice false, e lui il confronto lo deve fare solo se lo vede true.