Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/03168.jsonl.gz/1134

Wir sortieren Dinge, um Ordnung herzustellen. In sortierter Form sind Informationen (etwa in Zugsfahrplänen und Telefonbüchern) viel leichter aufzufinden. Aus diesem Grund sortieren auch Computer, und die Informatiker müssen schnelle und effiziente Sortiermethoden kennen und entwickeln.
Pokal-Spiel
In der Informatik kann mit dem Pokalsystem sortiert werden wie im Sport: Acht Spieler vergleichen in der Startreihe paarweise ihre Körpergrösse (oder ein anderes Merkmal). Der Grössere bleibt stehen, der Kleinere rückt vor. In den nächsten Reihen wiederholt sich dies. Der Kleinste bleibt übrig und stellt sich ins erste Feld der Zielreihe. Von hinten beginnend, rücken die Stehengebliebenen eine Reihe vor. Das Vergleichen und Nachrücken geht weiter, bis alle in der Zielreihe stehen. Sind nun alle richtig sortiert?