TAREA QuickSort

Hola a todos respecto a la tarea para el jueves (tentativamente).

Simplemente deberán programar el algoritmo Quicksort agregando este método de ordenamiento a los métodos previos que hemos revisado (Se encuentran en la misma página), pero para hacerlo deberán usar un archivo que contendrá números desordenados de la siguiente forma:

entrada.txt (inicio)

12
13
14
.
.
.
43
123
989
(salida)

Para implementar el método deberán guardar los número en un objeto list de stl y la implementación será por medio de un algoritmo recursivo.

por ejemplo pueden usar la siguiente firma del método:

list ordenaQuickSort(list listaDesordenada){
// deben usar en todo momento un objeto de tipo list
.
.
}

También calculen el tiempo que se tarda en ordenar el arreglo de entrada.

NOTA deberán hacer el método dinámico (debe poder usarse para cualquier entrada de números) y recuerden que no quierdo códigos repetidos o sacadodos de internet TAMPOCO USAR EL MÉTODO sort de la clase list.

Saludos.