Wir haben in der Vorlesung das Verfahren der binären Suche kennengelernt. Implementieren Sie eine Variante der binären Suche, in der Sie das Array in vier (gleichgroße) Teile unterteilen. Prüfen Sie anhand der drei hierbei entstehenden Grenzen, in welchen Bereich der Suchwert fällt. Suchen Sie dann rekursiv in diesem Bereich weiter.