Just to confirm, I agree that in this case appending should be fine as we sort the output of binSearch before using it anywhere else