Normal
Du könntest in der indexrek-Methode zuerst prüfen, ob du das Element bereits gefunden hast und den Index dann zurück liefern. Andernfalls vergleichst du das mittlere Element des Teil-Arrays mit seinem ersten Element und lieferst dann abhängig davon entweder das indexrek-Ergebnis der linken bzw. rechten Hälfte des Teil-Arrays zurück.