Wie sortiert das Batcher Netz die Datenpakete vor?

Wieso bracuht das 1/2 * ld(n)^2 + ld(n) zusätzliche Stufen?

Wieso sieht das Shuffle Exchange genau so aus?

Danke, für eure immer so prompte Antwort.