I suspect it may not be available in all implementations of ruby.
For the 1.8.6 fork you can use a gem called backports to get additional functions. ruby -e 'require "backports";deck = (1..52).to_a; p deck; p deck.shuffle!; p deck.shuffle!'
The difference in distributions between a 52-card deck shuffled with the N^N versus N! is for practical game considerations negligible. You can't manually shuffle a deck that fairly. ;-)
shuffle and shuffle! were added, IIRC, in 1.9 (and backported to 1.8.7), and both are present in the 1.8.7 and 1.9 docs.