Revert "make sort actually strongly-typed across the board; lose the sort.Interface bits"

This reverts commit 2cd8f456527e606dab534488d5b5026d55950c42.

After benchmarking, the strongly-typed Sort appears to perform worse.