Šelsort — разлика између измена

}}

 

==Opis==

Šelsort je generalizacija algoritma [[Sortiranje umetanjem]], koja dozvoljava zamenu elemenata koji nisu susedni. Ideja je da se elementi urede u niz, tako da svaki njen podniz koji počinje na bilo kom indeksu, i čini ga svaki naredni ''h''ti element, bude sortiran. Ovakav niz je ''h''-sortiran. Počinje se sa velikim ''h'', što omogućava premeštanje udaljenih elemenata u originalnom nizu, i time smanjuje količinu premeštanja koja bi se javila ako bi samo susedni elementi mogli da zamenjuju mesta. Ako je niz ''k''-sortiran, za ''k'' manje od ''h'', on je i ''h''-sortiran. Smanjujući ''h'' u svakoj iteraciji do vrednosti 1 garantuje sortitan niz na kraju izvršavanja algoritma.