Well that's up to the writer of that class to implement a comparator function to define a total order correctly. I am not even sure there an be a meaningful total order on postal addresses.

The binary sort algorithm shouldn't care about how that's implemented.

Separation of concerns baby :)