I actually came into the fporum to post the same question. The order doesn't seem random, but it seems liek the sort is very weird. The order seems to be in chronological order (as opposed to reverse chronological order, which it used to be) and to seperate out the different search areas, so that matches on Artist come first and matches on notes come last.