Respuestas
Respuesta:En computación y matemáticas un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación —o reordenamiento— de la entrada que satisfaga la relación de orden dada. Las relaciones de orden más usadas son el orden numérico y el orden lexicográfico. Ordenamientos eficientes son importantes para optimizar el uso de otros algoritmos (como los de búsqueda y fusión) que requieren listas ordenadas para una ejecución rápida. También es útil para poner datos en forma canónica y para generar resultados legibles por humanos.
Explicación: si te ayude por favor dame la corona
Respuesta:
Es O(n log n), en el peor de los casos. No hay mucho que explicar, es matemático.
Cualquier cosa, esta página explica un poco sobre esto: bigocheatsheet