Führen Sie für die folgenden Daten ein 3-Wege-Mischen durch. Gehen Sie von einer Blockgröße von (nur) 2 Werten aus. Skizzieren Sie den Zustand Ihrer Dateien/Bänder nach der initialien Blockbildung, sowie nach jedem Misch-Vorgang.

• Wieviele Dateien/Bänder benötigen Sie insgesamt?
• Wieviele Mischvorgänge benötigen Sie?
• Wieviele Werte können Sie mit 10 Mischvorgängen maximal sortieren?