Die erste innere \tt while \rm - Schleife lsst den linken Zeiger \tt\blue2 i \rm\black soweit nach rechts 
laufen, solange die Schluessel \tt A[i] \rm kleiner sind als \tt\red v \rm\black .

Ist \tt\red v \rm\black das grsste Element im Intervall, wird die Schleife beendet, wenn die rechte 
Intervallgrenze von \tt\blue2 i \rm\black erreicht ist.
