Nice write-up, especially the comparison of rearranging letters and computing every permutation of a list to find d the one that is sorted.

BTW, my favourite anagram in German: Zitronensaft - Fronteinsatz (lemon juice - service at the front (mil))