配列をランダムに並び替える方法はいろいろとあると思いますがまず簡単に思いつく方法は、配列のすべての要素をそれそれ配列のランダムな番目の要素と交換する方法です。 また、動的配列として std::vector を使う場合は std::shuff[…]