Sorting the view is OK, but we have the address book of around 20,000 users & there are many users with multiple docs with different name with same employee id field.so, how about creating the agent or any other soln ?
If you are an administrator, go ahead and create a private view with the sortable column of person. This will allow you do the task very fast if there exists duplicates for many people.