See my other post in this thread. seq.sort() is not stable;
Hmmm... That didn't come out right. list.sort *is* stable. It's just that if you want to sort only by the first element of each tuple in a list, then list.sort won't produce results that are stable under this criterion.
STeVe -- http://mail.python.org/mailman/listinfo/python-list