Ricerca binaria, come tutti sappiamo richiede che gli elementi siano ordinati. Ma dobbiamo anche occuparci di elementi non differenziati, nel peggiore dei casi. Se la dimensione dell'input è molto grande, è una buona idea ordinare gli elementi ogni volta? Non possiamo semplicemente controllare gli elementi che non sono ordinati o meno e procedere all'ordinamento e procedere all'ordinamento solo se non sono ordinati?