Vahelepanemisega sortimine: erinevus redaktsioonide vahel

'''Vahelepanemisega sortimine''' ([[inglise keel|inglise]] ''insertion sort'') on sortimis[[algoritm]], 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.

 

== Vaata ka ==

* [[Algoritmide loend]]

 

[[Kategooria:Sorteerimise algoritmid]]