tant'è mi pare che se davvero dividesse l'array dovrebbe fare meno confronti ed essere piu veloce di un algoritmo lineare