Comment by psykotic

I think you need 2 log2(n) - 1 butterfly stages to realize an arbitrary permutation.