Algoritmo de ordenación natural

[2]​ Este algoritmo es especialmente útil cuando se trabaja con datos que tienen una estructura jerárquica o semántica que puede definir un orden inherente.

El algoritmo de ordenamiento natural se utiliza comúnmente para ordenar cadenas de texto que representan nombres de archivos, fechas o cualquier otro tipo de datos que sigan una estructura lógica.

El algoritmo de ordenamiento natural se basa en la observación de que los elementos de la secuencia a ordenar pueden dividirse en grupos que se pueden comparar fácilmente entre sí.

Estos grupos suelen estar delimitados por caracteres especiales, como espacios en blanco o caracteres de puntuación, en el caso de cadenas de texto.

En aplicaciones del mundo real, el algoritmo de ordenamiento natural puede manejar estructuras de datos más complejas y caracteres especiales adicionales.