QuickSort

Sin duda, este algoritmo es uno de los mas eficientes. Este método es el mas rapido gracias a sus llamadas recursivas, basandose en la teoria de divide y vencerás.Lo que hace este algoritmo es dividir recursivamente el vector en partes iguales,
indicando un elemento de inicio, fin y un pivote (o comodín) que nos permitirá segmentar nuestra lista. Una vez dividida, lo que hace, es dejar todos los mayores que el pivote a su derecha y todos los menores a su izq. Al finalizar el algoritmo, nuestros elementos estan ordenados.

mejor caso: El pivote termina en el centro de la lista, formando 2 sublistas. Complejidad del algoritmo es O(n·log n)
caso promedio: El orden es O(n·log n)
Peor caso: El pivote termina en un extremo de la lista. Complejidad del algoritmo es O(n²)

Vídeos de Ejemplo