Ordina tutti i livelli di espressione

Question

Qual è un buon modo per ordinare tutti i livelli di un'espressione? Quanto segue fa quello che voglio quando l'espressione ha una struttura rettangolare, ma mi piacerebbe che a lavorare per le espressioni non-rettangolari e

Map[Sort, {expr}, Depth[expr] - 1] 

Per esempio, il seguente dovrebbe stampare Vero

sorted = deepSort[{{{1, 3, 8}, {3, 7, 6}, {10, 4, 9}, {3, 8, 10, 
     6}, {8, 2, 5, 10}, {8, 5, 10, 
     9}}, {{{1, 3, 8}, {3, 8, 10, 6}}, {{3, 7, 6}, {3, 8, 10, 
     6}}, {{10, 4, 9}, {8, 5, 10, 9}}, {{3, 8, 10, 6}, {8, 2, 5, 
     10}}, {{8, 2, 5, 10}, {8, 5, 10, 9}}}}]; 
checkSortedLevel[k_] := Map[OrderedQ, sorted, {k}]; 
And @@ Flatten[checkSortedLevel /@ Range[0, 2]] 

Answer 1

deepSort[expr_] := Map[Sort, expr, {0, -2}]

Nota che questo funzionerà anche se il tuo expr contiene teste diverse da List.

Answer 2

Se si dispone di un'espressione che contiene teste diverse da Elenco e non si desidera ordinarle, potrebbe essere utile.

expr /. List :> Composition[Sort, List]