Fix sort international, add sort binary

Relies on the "single backing store" branch.