Yup, that's sorted. What's tripping you up is the commas. Because you're comparing them using <=>, they get compared in numerical context. Sure enough, "1,900"+0 and "1,333,987"+0 are both 1, so they're at the beginning of the "sorted" list. You may want to uncommify the data when you read it in, and put the commas back in only when you print it.

perl -pe '"I lo*`+$^X$\"$]!$/"=~m%(.*)%s;$_=$1;y^`+*^e v^#$&V"+@( NO CARRIER'