Как сгенерировать перестановки, где a [i]! = I?

Предположим, у меня есть массив целых чисел int a [] = {0, 1, ... N-1} , где N - размер a . Теперь мне нужно сгенерировать все перестановки a s, которые a [i]! = I для всех 0 <= i . Как бы вы это сделали?