Hola aguml.
Te adjunto los fuentes de un ejemplo que creo te va a servir para comprobar el funcionamiento de
random_shuffle, muestra:
Como la idea es mostrarte el uso de la función
random_shuffle, no compliqué el ejemplo con algunas verificaciones que hubieran sido necesarias pero no hacen a la questión.
Saludos