Note that this is very expensive, since you're doing an index and substr on each element of the list MANY TIMES in the course of doing your sort. You're better off going with a transformation like those in the above posts, which only do the expensive stuff once.