wrote in message
oups.com...
Had a look at the CountingSort and it is faster if the range of values
in the array is
small, but it gets much slower if this range is large. My range is very
large, could be from
0 to 1000000000000.

you can use the program I posted at
http://www.standards.com/index.html?Sorting to compare timings.

Your best bet may be QuickSort,