def s(v):
 if v:p=v.index(min(v));return[v[p]]+s(v[:p]+v[p+1:])
 return v

print s(["a","quick","brown","fox","jumps","over","the","lazy","dog"])