Zbadać doświadczalnie złożoność obliczeniową algorytmu sortowania Shella przy różnych ciągach przyrostów. Należy sprawdzić ciągi dające rezultaty O(n^2), O(n^4/3),O(n^3/2) (można je znaleźć np. tu: http://pl.wikipedia.org/wiki/Sortowanie_Shella) . Dodatkowo należy przeprowadzić doświadczenia dla 3 własnych ciągów. Doświadczenia zilustrować odpowiednimi wykresami.
Rozumiem sortowanie przez wstawianie i wszystko ale w ogóle nie rozumiem tego polecenia, umie mi ktoś po ludzku wytłumaczyć co ja mam zrobić?? Co to są ciągi przyrostów? Czy krok to to samo co odstęp???