Problemas para ordenar numeros

[salvatro]

Tengo que ordenas los numero de manera descendente
15423 estos los tengo que pasar a estos
54321
15432
21543
32154
43215
Hasta ahora tengo esto int[] num = new int[5];
int aux=0,d=0,c=0;
for (int a = 0; a < 5;a++ )
{
Console.WriteLine("ingresa el numero (" +a +")");
num[a]= int.Parse(Console.ReadLine());

}



for( c=0;c<4;c++)
{
for ( d = 1; d < 5;d++ )
{
if (num[c] < num[d])
{
aux = num[d];
num[d] = num[c];
num[c] = aux;

}

}
}
Pero obtengo esto como resultado 51243

Para sacar esas cosas según mi lógica solo es de jugar con el orden pero no me sale Si alguien me puede muchas grasias