Para el caso promedio, con datos distribuidos en forma uniforme Quick Sort suele tener mejor desempeño, pero en el peor de los casos su complejidad es de formula_4.