Fastest way to sort in Python

Question

What is the fastest way to sort an array of whole integers bigger than 0 and less than 100000 in Python? But not using the built in functions like sort.

Im looking at th

Answer 1

Since you know the range of numbers, you can use Counting Sort which will be linear in time.