Šella kārtošanas metode

Šella metode
Lai būtiski samazinātu salīdzināšanu skaitu, nedrīkst salīdzināt tikai masīvā blakus novietotos elementus, bet jāsalīdzina arī elementi, kas atrodas tālu viens no otra.
Vēsturēs skatoties, Šella metode nosaukta par godu tās izgudrotājam Donaldam Šellam (Donald Shell), kurš šo algoritmu prezentēja pasaulei 1959.gadā. Vecāka laika raksti un atsauksmes šo kārtošanas metodi sauc par „Shell-Metzner” kārtošanas metodi par godu Marleneam Metzeneram Nortonam(Marlene Metzener Norton). Taču pats Metzeners ir atzinis, ka viņam neesot nekāda sakara ar šo kārtošanas metodi, un viņa vārdu nevajagot tur likt klāt.
Šis algoritms ir kārtošanas ar iespraušanu algoritma vispārināts gadījums. Kārtošanā ar iespraušanu daudz laika paņem daudzu elementu pārvietošana. Šella metode ir vienkāršs ievietošanas metodes paplašinājums, kas savu ātrumu iegūst, atļaujot attālāku elementu apmaiņas.
…