1.8でArray.shuffle

array.sort_by{rand}

sort_byはブロックを評価した結果を<=>で比較して昇順にソートする。