How to randomize the order of a large array in Javascript (efficiently) [duplicate]

In a banner I am showing an image and some data on a country. The banner then auto-rotates to show info of all countries in the world. I want to randomize the order of the countries, so the website looks different each time you visit the website.
I have now randomized the array with all the country-data in php, but problem of that is that I have a page-cache, so users still see the same until the cache gets flushed.
So, therefor I want to do the randomization in javascript.

What I have:
var COUNTRY_DATA = [];
COUNTRY_DATA[“Austria”] = [“https://www.takeyourbackpack.com/CONTENT/countries/Austria/….”, “Australia”, “Canberra, ….];
COUNTRY_DATA[“Brazil” = [” https://www.takeyourbackpack.com/CONTENT/countries/Brazil/….”, “South America”, ….];
etc (184 countries).

How can I reshuffle this multi-dimensional array in an efficient way. I’d rather not reshuffle all the array values around, as that may not be most efficient. Thinking about making a new array with only the indices, which are shuffled so I can use COUNTRY_DATA[shuffled_index[1]] and then COUNTRY_DATA[shuffled_index[2]], but struggling how to generate this shuffled_index array.

To get an idea of what I want to achieve, have a look at takeyourbackpack.com.