要素数がトランプの枚数くらいだったら>>641のが速い（Ruby1.6.8）…が、それくらいならそもそも速度気にしない罠

おまけ（実用性はたぶんない）
class Array
　def shuffle!
　　sort!{
　　　rand - 0.5
　　}
　end
end