Ich hatte gerade eine Idee für den schlechtesten Sortieralgorithmus, den es zum Sortieren von Dateien glaube ich gibt:

Aufgabe: Sortiere Dateien nach Größe.

Lösung: Starte pro Datei einen Thread und kopiere die Dateien nach /tmp. Die Reihenfolge, in der die Threads enden ist die aufsteigende Folge Ihrer Größe. Voraussetzung ist ein fairer Scheduler und kein Caching. Das wird vor dem kopieren am besten abgestellt oder man kopiert direkt auf Blockebene der Festplatte.