Bei Deinen Strings dürfte er dann nur bis zum ersten - sortieren. Oder rein zufällig. Je nachdem, wie die interne Nummer aus Skalar ermitteln Methode aussieht.

Also bist Du mit cmp besser bedient, wenn die Zahlen gleich lang sind. Wären sie das nicht, würde wohl sort {(my$c=$a)=~y/-//d;(my$d=$b)=~y/-//d;$c<=>$d} @array helfen.