Es ist nicht schwer zu zeigen, dass das Sortieren eines Arrays von Zahlen für schwierig ist . Wenn die Eingabe ein Array von 1s und 0s ist, ist es im Wesentlichen die Funktion C o u n t (bei n Bits wird die Anzahl von 1 s binär ausgegeben), da C o u n t für T C 0 vollständig ist und dies möglich...