Also wir haben eine Liste A mit Elementen, wie beim Beipsiel A[i] gibt mir das Element an der Stelle i.

z.B. A[1]=27, A[2]=91, A[7]=13 etc.

Nun haben wir einen neue Definition. Die Rang_A(A[i]) genannt wird.

Bei der gilt:

Rang_A(A[i])= ein k wo gilt A[k]<A[i] und das k noch +1 sei der Rang von A[i].

Nun ist es so, bei deren Beispiel: Rang_A(A[6]), A[6]=44.

Dann haben die als k=4 genommen, weil 4+1=5 und daher Rang_A=5. Aber es gibt doch noch andere k´s die diese Eigenschaft erfüllen, z. B. k=3, weil A[3]=18 oder auch k=7, da A[7]=13.

Die sind doch auch kleiner als A[6]=44 ? Warum wurde jedoch als k die 4 gewählt und nicht z. B. 3 oder 7?