Insertion Sort

De Wikipedia
Sata a-a navegassion Sata a-a serchia
Lumbard ucidental Quest articol chì l'è scrivuu in lombard, grafia milanesa.
Animazion del Sort

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.

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 che se l'array a l'è giamò ordenaa l'è domà .

Riferiment[Modifega | mudìfica 'l sorgènt]