Quoto la soluzione con le 3 variabili (posta il codice e vediamo l'errore) in quanto la complessita' e' minore rispetto all'ordinamento ( O(n) contro O(n*logn) ) quindi in pratica il programma sara' un tantino piu' veloce.