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