An in-place FFT for our senior project (implemented in C)