Sind die folgenden Behauptungen zu RadixExchangeSort korrekt? Begründen Sie jeweils.

1. Durchläuft man beim Sortieren die Bits “rückwärts” (von den niederwertigsten zu den höherwertigen), erhält man mit RadixExchangeSort trotzdem eine sinnvolle Sortierung.
2. RadixExchangeSort kann – ähnlich wie QuickSort – entarten und besitzt einen Worst-Case-Aufwand von $O(n^2)$.