The player whose turn it is searches his or her library (or chooses not to), then each other player in turn order does the same. Then the player whose turn it is shuffles his or her library (if that player searched), then each other player in turn order does the same.