localhost fs # python -m timeit -s 'from random import randint; l=[randint(0,1000000) for x in range(1000)]' 'l.sort()'
10000 loops, best of 3: 38.1 usec per loop
localhost fs # python -m timeit -s 'from random import randint; l=[randint(0,1000000) for x in range(1000)]' 'sorted(l)'
1000 loops, best of 3: 517 usec per loop

localhost fs # python -m timeit -s 'from random import randint; l=[randint(0,1000000) for x in range(10)]' 'l.sort()
for i in l:
  pass
'
1000000 loops, best of 3: 1.29 usec per loop
localhost fs # python -m timeit -s 'from random import randint; l=[randint(0,1000000) for x in range(10)]' 'for i in sorted(l):
  pass
'
100000 loops, best of 3: 3.03 usec per loop