The word to google is "simplexity", though that gets used for other less amusing things too, so adding the word "sort" helps. Two examples:

http://web.cs.wpi.edu/~dd/2223/broder_pessimal_algorithms.pd...

http://www.hermann-gruber.com/data/fun07-final.pdf