Plus, it tends to re-sort itself every time I make an action.
IIRC, people used to complain that the list didn't update to reflect changes so the devs added the behavior. On my old, sub-spec machine I found the list did take many seconds to load in late game (50-200 worlds). On the Vista box I began suffering last August, things are pretty sweet and I like the fact that it updates when I do something like add an improvment to a world that had been building nothing.
But your question reminds me of a very longstanding UI wish of mine: that the "next whatever" keys in all contexts would use the last relevant sort choice you'd made, whether it was in the Colonies list or the mini-list.
My best guess for how the order works now is that the game goes by some sort of GUID that's invisible to players.