Допустим есть ряд натуральных чисел от 1 до n. И есть генератор случайных чисел который может вернуть случайное число из некоторого диапазона. Тогда мы можем получить перестановку со случайным порядком таким образом: генерируем число от 1 до n. Выбираем число номер которого совпадает со сгенерированный числом. Чисел остаётся n-1. Далее повторяем процедуру, но уже для диапазона на единицу меньшего и так до тех пор пока не закончатся числа. В итоге получим случайную выборку чисел. Выборка случайная потому что генератор случайный.
