Neben dem Algorithmus auf Gleicheit zu sortieren gibt es noch die Methode der maximalen Ähnlichkeit für alle Paare.

Dann gibt es aber noch die spontane maximale Ähnlichkeit zur ausgewählten Anfangssocke. Effizienter wird es wohl wenn man ad hoc drei Socken wählt und unter den verbleibenden eine erträgliche Ähnlichkeit zu einer von den dreien sucht.

Man sollte nur nicht annehmen dass in einer Umgebung in der sich ein Mischkontingent von 131 Socken bilden konnte die Ordnung vom Ende eines Sommertages wirklich lange erhalten bleibt.