numerisch/alpha gemischter Sortier-Algorithmus

[Beat]

Hallo

Ich möchte einen Sortieralgorithmus erstellen.

Ein zu sortierender Key ist ein String, bestehend aus numerischen und nicht numerischen Zeichen.

also aus \d und \D

Sortiertes Beispiel aufsteigend sortert
(undef)
1
2
11
a
aa
b
c1
c2
c11
d1
d1a
d1aa
d1ab
d1ab1
d1ab2
d1ab11
e1a1a1a1a1a1a1a1a1....a
e1a1a1a1a1a1a1a1a1....aa
f

Es wäre möglich einen String in mehrere Felder zu splitten. Ich weiss aber nicht, nach welcher Weise ich jedes Feld sortieren muss.

$a<=>$b führt bei \D zu einem Error.

Schwierigkeit: Ein String kann auch beliebig lange sein.

Die Frage wäre, nach welchem Prinzip liesse sich ein solcher gemischter Algorithmus erstellen.

gesucht ist ein sekundärer Sortierkey.

mfg Beat