The cheapest shops still come first; only the tie between equal prices gets shuffled, so an old shop no longer holds a permanent spot at the top of the list. When more shops share a price than the list can show, which ones make the cut is now random too, so newer shops finally get seen.