Taula de continguts:
Definició: què significa Ordre d’inserció?
L’ordenació d’inserció és un algorisme d’ordenació en el qual els elements es transfereixen d’un en un a la posició correcta. És a dir, un tipus d’inserció ajuda a crear la llista classificada final, un element alhora, amb el moviment d’elements de major classificació. Una classe d'inserció té els avantatges de la simplicitat i de la despesa general.
Techopedia explica Ordre d’inserció
En un ordre d’inserció, el primer element de la matriu es considera ordenat, fins i tot si es tracta d’una matriu no desitjada. En una ordenació d’inserció, cada element de la matriu es comprova amb els elements anteriors, donant lloc a una llista de sortida ordenada creixent. Amb cada iteració, l’algoritme d’ordenació elimina un element a la vegada i troba la ubicació adequada dins de la matriu ordenada i l’insereix. La iteració continua fins que es triï tota la llista.
Hi ha molts avantatges associats a un tipus d’inserció. És senzill d’implementar i és molt eficient per a petits conjunts de dades, sobretot si es classifiquen substancialment. Té capçalera baixa i pot ordenar la llista a mesura que rep dades. Un altre avantatge associat al tipus d’inserció és el fet que només necessita una quantitat constant d’espai de memòria per a tota l’operació. És més eficient que altres algoritmes similars com ara la classificació de bombolles o el tipus de selecció.
No obstant això, un tipus d'inserció és menys eficient en conjunts de dades més grans i menys eficient que els algorismes de classificació de tipus heap o de classificació ràpida.
