But not both cmp and key at the same time.
We might want to just switch to CPython's sort implementation for that.