Und der Thread hat ja sogar zu zwei oder drei schnelleren Sortier-Programmen geführt.
Da mußte ich gar nicht mal beweisen, daß es ein schnelleres Einfüg-Sort oder Selection-Sort gibt.
Oh, auf deinen 'Beweis' wäre ich gespannt gewesen, denn bislang kam von Dir nur (wie leider üblich) halbgares Gefrickel (einfügen in eine vorsortierte Liste, verkauft als Sortieren, ignorieren der Vorgaben (es ging um Zahlen, nicht um Strings)) und etwas heiße Luft.
Mag aber dran liegen dass Sortieralgorhitmen gut erfoscht sind und Dir damit nichts schnelleres gelingen kann, die theoretische Obergrenze ist ja schon erreicht.