Organizar elementos en un orden predeterminado. Hay docenas de algoritmos, la elección de la que depende de factores tales como el número de elementos en relación con la memoria de trabajo, conocimiento del orden de los elementos o la gama de las llaves, el costo de comparar claves vs el coste de mover objetos, etc. mayoría de algoritmos pueden implementarse como una especie en el lugar y muchos pueden implementarse para que sean estables, también. Definición formal: la operación de ordenación puede ser definida en términos de la matriz inicial, S, de N elementos y un arreglo final, S′, como sigue.

1. S′ _i ≤ S′ _{i + 1}, 0 < me < N

   (los artículos están en orden) y

2. S′ es una permutación de S.