Insertion Sort
From Wikipedia, the free encyclopedia
L'Insertion Sort a l'è 'n algoritm de ordenament arent, 'me fonzionament, a quell che 'l fa 'n uman quand che 'l gh'ha de ordenà on mazz de cart. L'è "in place", ciovè el gh'ha minga de creà 'na cobbia in memoria de l'array e anca se in teoria assee inefficient la soa facilità de implementazion e la soa bona velocità cont di array piscinitt o squasi ordenaa ghe permett on bon success.
Quell articol chì l'è domà on sbòzz. Se violter sii bon de mettegh dent on quejcòss de puu, preocupeves minga e provégh. |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/2/25/Insertion_sort_animation.gif/220px-Insertion_sort_animation.gif)
El consist, in sostanza, in del passà ogni element e inserìll al sò post in tra i element prima de l'array. El gh'ha 'me complessità media e in del temp peggior menter se l'array a l'è giamò ordenaa l'è domà
.