Lo que quieres hacer se llama generar **permutaciones sin repetición**, aquí te pongo un código que genera permutaciones para la **secuencia 1, 2, 3**.

Lo que se hace aquí es **3 ciclos for anidados** que van desde el **1** hasta el **3**, y dentro del **ciclo for** mas interno se pregunta si todos los índices de los **ciclos for (i, j, k)** son diferentes entre si, de ser diferentes, se genera entonces la **permutación sin repetición**. 

    for (int i = 1; i <= 3; i++)
    {
       for (int j = 1; j <= 3; j++)
       {
          for (int k = 1; k <= 3; k++)
          {
             if(i != j && i != k && j != k)
             {
                Console.WriteLine(string.Format("{0}, {1}, {2}", i, j, k));
             }
          }
       }
    }

Para saber la cantidad de permutaciones que se pueden generar en tu secuencia debes calcular el factorial del total de elementos que tiene tu secuencia, es decir en tu ejemplo tu secuencia es (**1**, **2**, **3**), esta secuencia tiene un total de **3** elementos, por lo que el factorial de este total es **6**.

    3! = 3 * 2 * 1 = 6 permutaciones.

Si tu secuencia fuera por ejemplo (**1**, **2**, **3**, **4**), entonces:

    4! = 4 * 3 * 2 * 1 = 24 permutaciones