Se l'array non è ordinato devi per forza scorrerlo tutto dall'inizio alla fine, visitando ciascun elemento una volta. Non vorrei tediarti con una discussione sui tempi di esecuzione (complessità) degli algoritmi