Temat zadania:

Dane są dodatnia liczba całkowita n i tablica A[1..n] zawierająca n dodatnich liczb całkowitych. Przeanalizuj działanie zapisanej poniżej funkcji f, której parametry p i q spełniają warunek 1 ≤ p ≤ q ≤ n.
f(p, q):
   jeżeli p ≠ q
      k ← (q – p + 1) div 2
      dla i = 1, 2, ..., k
         zamień(A[p + i – 1], A[q – k + i ])
      f(p, p + k – 1)
      f(q – k + 1, q)
Uwaga:
• div jest operatorem oznaczającym część całkowitą z dzielenia
• operacja zamień(x, y) zamienia ze sobą wartości zmiennych x i y
• ← jest operatorem przypisania; x ← 2 oznacza, że wartość x staje się 2

2.1. Uzupełnij tabelę – dla podanych wartości n i tablicy A[1..n] podaj, jaki będzie stan tablicy A (jakie będą wartości elementów tej tablicy) po zakończeniu działania funkcji f wywołanej z parametrami 1, n.