Un problema que se puede considerar como clásico dentro del campo de la programación es el de los ordenamientos, ya que a pesar de su facil planteamiento, es muy importante generar algoritmos que sean capaces de ordenar grandes cantidades de datos de manera eficiente.

Una de las características que distingue a los diferentes algoritmos de ordenamiento es su complejidad computacional (mejor caso, caso promedio y peor caso) en términos de n el tamaño de la lista o arreglo de datos. Para esto se usa el concepto de orden y se ocupa la notación O(n).

Los algoritmos más simples de ordenamiento son cuadráticos O(n2).