I've noticed that my subroutine behaves differently depending on if I call it with an "&" character or not.

Although the others have already explained that in this case it's because of the way sort works, I just wanted to briefly address the more general question about calling subs with and without an ampersand: see this node for an explanation.