Tengo un problema y es que soy nuevo en C# y estaba haciendo ejercicios hasta que se me presento uno que no tengo idea de como hacerlo. He programado en Java antes pero hay cosas que no se hacer aqui aunque se diga que es muy parecido, les dejo el enunciado y espero me puedan ayudar, gracias.

"Ingrese un número natural de 9 dígitos como máximo para obtener el número mayor y menor que se puedan realizar con las cifras del numero ingresado".

PD. El ejercicio debe ser realizado, de preferencia, sin arreglos pero si es que lo saben hacer con arreglos igual me gustaria ver el código, saludos!