treba vedieť vysvetliť, nie napísať kód
základom je bublinový priechod
máme pole, rozdelíme ho na niekoľko podpolí, ktoré budú tvoriť prvky vzdialené o istý krok
každým podpoľom urobím bublinový priechod
opakujem to, ale s menším krokom (končíme s krokom 1)
veľkosť kroku - najprv N/2, potom N/4, atď.
je pomalší ako Quicksort, ale nepotrebuje ani rekurziu ani zásobník
rýchlejší ako Heap sort a nepotrebuje hromadu
veľmi rýchly algoritmus
nestabilná
pracuje in situ
-