Zad. 11 (21.IV.2004, zadanie za 2 punkty, termin oddania 5.V.2004)

(Pierwsze zadanie w C)

Algorytm Shellsort polega na wielokrotnym wykonaniu sortowania 
przez wstawianie. Jego parametrami są:
  ciąg kroków: k[1], k[2], ..., k[n] oraz
  tablica A do posortowania. 
Algorytm składa się z n faz. W i-tej fazie, za pomocą sortowania 
przez wstawianie są sortowane ciągi złożone z co k[i]-tego elementu 
tablicy A. 

Napisz program, który zostanie wywołany z parametrami 
k[1], k[2], ... ,k[n] w wierszu poleceń. Program powinien:
1) wczytać ze standardowego wejścia dlugość tablicy do posortowania,
2) wczytać ze standardowego wejścia elementy tablicy,
3) posortować tablicę algorytmem Shellsort,
4) wypisać na standardowe wyjście dlugość tablicy,
5) wypisać na standardowe wyjście zawartość wynikowej tablicy.