Die Potenzmenge selbst ist bei mir auch sortiert, aber bei ihren Elementen haengt die Sortierung vom Input ab. Soll heissen, es kann auch mal

herauskommen, was ja an sich ein sortiertes Array ist, auch wenn die Elemente nicht sortiert sind (insbesondere das letzte).