map {'ch'.(0+$_)} sort map {sprintf "%.10u", /(\d+)/} @array;
[download]

just for the sake of using a technique of Advanced Sorting - GRT - Guttman Rosler Transform, i.e. make a map sort map but with a bare/string sort.

Of course, a pack 'N' would be preferable over the sprintf.