Call me old fashioned, but I firmly believe that two searches of the same website for:
* the exact same search terms
* in the exact same order and
* with the exact same formatting
in the same session of the same browser tab, separated only by a few seconds of time, should not produce:
* different sets of results or
* sets of results sorted in different, apparently random orders.