Duda con shuffle

[jlx4]

Hola a todos:

Tengo una duda con respecto al shuffle y me gustaría pedirles si me la pueden resolver, se supone que lo que hace este método es desordenar una array y luego "arroja" el resultado, en este caso imágenes, pero qué pasaría si fueran muchas más imágenes, por ejemplo 500 imágenes, me imagino que al ser más imágenes se demoraría un poco más en desordenarlas todas, pero, (y aquí va mi duda), en ese caso, la primera imagen al azar no se mostraría hasta terminar de hacer todo el desorden del array, o se mostraría y al mismo tiempo seguiría desordenando lo que faltara de desordenar del array?

Saludos.