in reply to Re^3: Insert Into a Sorted Array
in thread Insert Into a Sorted Array

Passing @a not \@a means that perl copies the entire array to the function for no reason, and thus loses a lot of the potential efficiency.