Перестановка чисел в массиве

class Program
    {
        static void Main()
        {
            int[] t = {3, 2, 1};
            foreach (var p in Permutation(3))
            {
                for (int i = 0; i < t.Length; ++i)
                {
                    Console.Write("{0} ", t[p[i]]);
                }
                Console.WriteLine();
            }
            Console.ReadKey();
        }
 
        static IEnumerable<int[]> Permutation(int k)
        {
            int[] a = new int[k + 1];
            int[] c = new int[k + 1];
            int[] o = new int[k + 1];
            List<int[]> res = new List<int[]>();
            for (int i = 0; i < o.Length; ++i)
            {
                a[i] = i - 1;
                c[i] = 0;
                o[i] = 1;
            }
            for (int j = k, s = 0; j != 1; )
            {
                int q = c[j] + o[j];
                if (q >= 0 && q != j)
                {
                    int i1 = j - c[j] + s;
                    int i2 = j - q + s;
                    Swap(ref a[i1], ref a[i2]);
                    c[j] = q;
                    int[] t = new int[a.Length - 1];
                    Array.Copy(a, 1, t, 0, t.Length);
                    res.Add(t);
                    j = k;
                    s = 0;
                    continue;
                }
                if(q >=0)
                    ++s;
                o[j] = -o[j];
                --j;
            }
            for (int j = res.Count - 1; j >= 0; --j)
                yield return res[j];
        }
 
        private static void Swap(ref int a, ref int b)
        {
            int t = a;
            a = b;
            b = t;
        }
    }