One line sort

[ast]

A curiosity:

q = lambda x: x and q([i for i in x[1:] if i < x[0]]) + [x[0]] + q([i 
for i in x[1:] if i >= x[0]])

 >>> q([7, 5, 9, 0])
[0, 5, 7, 9]