Fisher and Yates Shuffle Algorithm

fisher_yates.rb

def fisher_yates_shuffle(array)
    n = array.length
    while n > 0 
        i = rand(n-=1)
        array[i], array[n] = array[n], array[i]
    end
    return array
end