Fisher-Yates Algorithm: The Logic Behind Shuffling

A random programming question that you get asked sometimes in interviews is how to randomly shuffle an array of numbers in place. There's a bad way to shuffle an array of course that gives you results that are badly skewed, but luckily people that are smarter than both me and you have already figured this out and created an algorithm to solve this problem.