Algoritmo de ordenamiento
Un algoritmo de ordenación es un algoritmo que pone los elementos de una colección en un orden determinado. Lo más habitual es que los números se ordenen por su valor, y las palabras por su orden lexicográfico (tal y como aparecerían en un diccionario o una guía telefónica). La ordenación eficiente es importante para otras cosas: encontrar un elemento en una colección ordenada es más fácil, y combinar un nuevo elemento también puede ser más fácil si la colección está ordenada.
La clasificación debe tener en cuenta que, en algunos casos, los datos sólo pueden leerse de forma secuencial, como en una cinta.
Un ejemplo de ordenación estable de cartas. Cuando las cartas se ordenan por rango con una ordenación estable, los dos 5 deben permanecer en el mismo orden en la salida ordenada que tenían originalmente. Cuando se ordenan con una ordenación no estable, los 5s pueden terminar en el orden opuesto en la salida ordenada.
