Números nuevos

Un número nuevo es un número que no es una permutación de ningún número menor. 869 no es un número nuevo porque no es más que una permutación de números menores, 689 y 698. 509 es un número nuevo porque no se puede formar mediante una permutación de ningún número menor (no se permiten ceros iniciales).

Escribe una función que reciba un entero no negativo y devuelva true si el entero es un número nuevo y false si no lo es.

Ejemplos

is_new(3) ➞ true

is_new(30) ➞ true

is_new(321) ➞ false

is_new(123) ➞ true

Notas

Un dato curioso: entre el primer millón de enteros, solo 8002 son nuevos.