Please, people, trim your quotes. On Sun, Nov 7, 2010 at 1:07 PM, Robert Klemme <shortcutter / googlemail.com> wrote: > IIRC quicksort is instable by definition. =A0There may be stable variants > though. It's only unstable if the implementation is inefficient (says Wikipedia, so apply your truthiness filters). However, QSort is (again, so says Wikipedia), only maintains the relative order of records, if those are equal. ["a",3] and ["b",3] aren't equal as far as a computer is concerned, resulting in the OP's problem. --=20 Phillip Gawlowski Though the folk I have met, (Ah, how soon!) they forget When I've moved on to some other place, There may be one or two, When I've played and passed through, Who'll remember my song or my face.