Eine lineare Liste L der L¨ange n sei wie folgt teilsortiert: F¨ur alle Indizes k, l ∈ {1, . . . , n} gilt a > a ⇒ k ≥ l − 1 Wenn also zwei Elemente in der falschen Reihenfolge stehen, dann steht das Gr¨oßere direkt vor dem Kleineren. Geben Sie eine m¨oglichst einfache Modifikation der Bin¨arsuche aus der Vorlesung..