Tugurium/GTI

Glosario Terminología Informática

insertion sort

0 clasificación por inserción
Algoritmo de clasificación que busca elementos que están fuera de orden y los inserta en el lugar adecuado. Es uno de los primeros algoritmos de clasificación. Es el algoritmo de elección cuando los datos están casi ordenados o cuando el número de elementos es pequeño. Por estas razones, y porque también es estable, la ordenación por inserción se utiliza a menudo de forma recursiva. Cuando el número de elementos a ordenar crece son mejores los algoritmos de ordenación del tipo divide y vencerás, como la clasificación por intercalación (merge sort) o la clasificación rápida (quick sort).
2016-03-12