Wie vorhin sei eine Liste l von einem Datentyp Ƭ, auf dem wir eine eigene Ordnung definieren wollen, gegeben:
l = [l1, l2 ... ln]
f sei eine Funktion, die ein Argumente vom Datentyp Ƭ nimmt und in einen Datentyp abbildet, der in Python vergleichbar ist.
f kann dann zum Sortieren mit key verwendet werden.
Es wird die Liste [f(l1), f(l2)... f(ln)] sortiert und l wird entsprechend umsortiert, d.h. benachbarte Listenelemente li und li+1 werden vertauscht, wenn f(li) > f(li+1) ist.
Der korrekte Python-Aufruf lautet:
l.sort(key=f)