Steven D'Aprano <steven at REMOVE.THIS.cybersource.com.au> writes: > always much better written with key rather than cmp: key adds an O(N) > overheard to the sorting, while cmp makes sorting O(N**2). Whaaaaaaaaaa ...... ???? No I don't think so.