Algoritmo de ordenamiento

Esto significa que un algoritmo es estable solo cuando hay dos registros R y S con la misma clave y con R apareciendo antes que S en la lista original.

Recordar este orden entre dos objetos con claves iguales es una solución poco práctica, ya que generalmente acarrea tener almacenamiento adicional.

En este caso, las claves necesitan estar aplicadas en orden de aumentar la prioridad.

Es decir, se da cuenta de que los elementos están ordenados y no realiza operaciones innecesarias.

Algunos algoritmos de ordenamiento agrupados según estabilidad tomando en cuenta la complejidad computacional.