Problema con eficiencia QUICKSORT

[extremoo]

Si la implementacion compila y arroja la lista tanto ordenada, el archivo que leo es un archivo aleatorio por ende esta desordenado quiza ese es el problema esta mas ordenado que desordenado por eso se demora tanto, pero de ser asi mergesort que tambien tengo implementado su orden es nlogn para ambos casos y aun asi tambien se demora mucho mas que bubblesort