matura 2016 - przestawienia w tablicy

Z góry przepraszam, jeśli zły dział. Treść jest następująca:
link gdyby obraz nie dzialal

Rozwiązanie opisane (również taki wynik mi wyszedł):

klucz = A[1]
w = 1
n = 6
Tablica A = [4,6,3,5,2,1]

Działanie funkcji przestaw (A)

| w | warunek | Tablica | Zamiana |

| 1 | 1 | {4,6,3,5,2,1} | brak |

| 1 | 2 | {3,6,4,5,2,1} | 4 z 3 |

| 2 | 3 | {3,6,4,5,2,1} | brak |

| 2 | 4 | {3,2,4,5,6,1} | 6 z 2 |

| 3 | 5 | {3,2,1,5,6,4} | 4 z 1 |

Moje pytanie, co sie dzieje z warunkiem na klucz? Elementy z lewej od klucza mają być mniejsze, a z prawej większe równe. Kluczem rozumiem cały czas jest wyraz A[1], czyli 3. Elementy z prawej są mieszane, mniejsze i większe. Mógłby mi ktoś to wytłumaczyć?

Kluczem jest ciągle 4. Liczy się wartość pierwszego elementu podczas rozpoczęcia funkcji.
Tablica została podzielona na 2 części względem 4. W jednej elementy są mniejsze od 4. W drugiej mogą być równe lub większe, ale nie wiadomo jaki mają kolejność (4 nie musi być pierwszym elementem prawej części tablicy).

Dzięki, wszystko jasne