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

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