Python documentation says: >__cmp__( self, other) > Called by comparison operations if rich comparison (see above) is not defined. So it seems you have to redefine rich comparisons __lt__, __gt__, __eq__ etc as well.
If all you need is change sorting order, why not use appropriate parameters of sorted() function (cmp=... or key=...)? -- http://mail.python.org/mailman/listinfo/python-list