Definisci una variabile con la differenza più piccola finora trovata e un'altra con l'indice dell'elemento a cui appartiene questa differenza. Ogni volta che computi una differenza verifica se questa è più piccola di quella della variabile in questione; se lo è, aggiorni le due variabili con la nuova differenza più piccola e con l'indice dell'elemento corrente. Alla fine avrai la differenza più piccola e l'indice dell'elemento più vicino.