Effettua una ricerca binaria nella parte ordinata dell'array fino ad individuare la posizione dove andrà messo l'elemento non ordinato. A quel punto sposta indietro di una posizione la parte dell'array prima del posto del nuovo elemento e inserisci lì quest'ultimo.