Dein Verbesserungsvorschlag zum bereits optimierten Orginal führt imho zu einem schlechteren Laufzeitverhalten bei vielen Elementen mit gleichen Schlüsseln, welche über die Liste gleimäßig verteilt sind. Wurde diese Änderung bereits veröffentlicht und hat der wissenschaftlichen Prüfung standgehalten? Ich glaube kaum, und genau das ist was WP:NOR verhindern soll. So einfach ist eben auch Quicksort nicht. --Revvar (D Tools 10:36, 2. Jul. 2007 (CEST)