Not relevant to the usefulness or not of $a and $b, but why not have some sort of class factory which produces a package scoped Foo::* class for each comparison function you provide?

Another entertaining choice would be to overload <=> and cmp and let sort sort it out. I've never tried that, but it sounds like fun.