Huh?

$ perl -e 'print join " ", sort 1,1,1,3,3,7'
1 1 1 3 3 7
[download]

Unstable sorting means input order isn't preserved for ties, not that stuff is removed. By your reasoning, sort { 0 } @array would just return one element every time, since all the items are tied in sorting order.