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

The built in functions are best, but since you can't use them have a look at this:

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