Ma la ricerca binaria dovrebbe avere una chiamata ricorsiva, scritta così non va bene... comunque è lì il problema, il programma chiamante va bene (il bubble_sort() non lo vedo ma penso sia fatto bene, anche perché la stampa del vettore dovrebbe garantirlo).