Interpolationssuche
Schnellere Lokalisierung des Suchbereichs indem
Schlüsselwerte selbst betrachtet werden, um „Abstand“ zum
nächste Suchposition pos wird aus den Werten ug und og
der Unter- und Obergrenze des aktuellen Suchbereichs wie
Schlüsselwert[og]- Schlüsselwert[ug]