Reply to thread

Another hint: stay with quicksort, but remember the last n columns and sort by all of them (so your key will be artist|album|track). Usually 4-5 columns will be enough (sort genre|artist|album|cd|track is the longest I can imagine).