Redaktsioon: 12. detsember 2010, kell 16:05 redigeeri Nene (arutelu \| kaastöö) 1209 muudatust - Algortimide loend (sinna jõuab kenasti Sortimisalgoritm kaudu) ← Vanem muudatus		Redaktsioon: 12. detsember 2010, kell 16:06 redigeeri eemalda Nene (arutelu \| kaastöö) 1209 muudatust sortimisalgoritm --> sortimisalgoritm Uuem muudatus →
1. rida: __NOTOC__ '''Vahelepanemisega sortimine''' ([[inglise keel\|inglise]] ''insertion sort'') on ~~sortimis~~[[~~algoritm~~sortimisalgoritm]], täpsemalt on tegu võrdlussortimisega, mis ehitatakse ühe [[sisestus]]e haaval. Antud [[sortimine]] on mõeldud eeskätt viitavale [[loetelu]]le, kus elemendi lisamiseks tuleb vahetada väiksemalt elemendilt viit endale (ja/või temale) ja luua viit suuremale/võrdsele elemendile (ja/või temalt). Liht[[massiiv]]ide puhul (kus elemendid ei viita teineteisele) tuleks iga vahelepanemisega palju elemente nihutada ja algoritm oleks ebaefektiivsem. Vahelepanemisega sortimise keskmine [[Algoritmiline keerukus\|keerukus]] on Θ(''n''<sup>2</sup>/4), mis tähendab, et see on ebaefektiivne suurte [[hulk]]ade korral, kuid omab siiski mitmeid eeliseid:

Vahelepanemisega sortimine: erinevus redaktsioonide vahel