You could exploit the fact that you're sorting numbers and get a better time complexity:

http://en.wikipedia.org/wiki/Radix_sort

http://en.wikipedia.org/wiki/Bucket_sort