Insert a column on the left side of the dataset and generate an array of random numbers in it. The RAND Function in Excel can be used for this purpose.
These random numbers are then sorted in their descending order using the LARGE and ROWS function.
The sorted values are then used inside the VLOOKUP function to extract the records against them.
And every time when we recalculate the sheet (Press F9) a new set of random numbers are generated and the records are rearranged.