Javaban miért csinálnak olyat hogy tömb rendezése előtt megkeverik a tömböt (shuffle)?

Mivel rendezett tömböt nincs sok értelme rendezni. ;)

#2 úgy gondolom hogy egy oktatási céllal készült példáról van szó. Egyes algoritmusok jobban/rosszabbul működnek a tömb rendezettségétől függően, így az algoritmusok hatékonysága közötti különbséget rendezetlen tömbbel lehet leginkább vizsgálni. Valószínűleg a kiinduló tömb rendezettebb mint egy összekevert tömb.

Java-ban asszem az Arrays.sort valami quicksort implementációt használ primitívekre. Így ugye négyzetes a worst case time complexity. A shuffle egyrészt minimalizálja ennek az esetnek a bekövetkezését (bár 0-ra csökkenteni nem lehet), másrészt versenyen pl. lehetetlenné teszi, hogy hacking phase-ben megszívassanak vele.