Se me ocurrieron varias estrategias, pero no estoy completamente seguro de cómo afectan el comportamiento general. Sé que el caso promedio es O (NlogN), por lo que supongo que estaría en la respuesta en alguna parte. Solo quiero poner NlogN + 1 si solo selecciono el primer elemento de la matriz como pivote para el ordenamiento rápido, pero no sé si eso es correcto o aceptable. Si alguien pudiera aclararme sobre este tema, sería genial. ¡Gracias

Estrategias posibles:

a) La matriz es aleatoria: elija el primer elemento, ya que es la opción más rentable.

b) La matriz está principalmente ordenada: elija el elemento central para que podamos complementar la recursividad binaria de dividir a la mitad cada vez.

c) La matriz es relativamente grande: seleccione los índices primero, medio y último en la matriz y compárelos, seleccionando el más pequeño para asegurarse de evitar el peor de los casos.

d) Realice 'c' con índices generados aleatoriamente para hacer que la selección sea menos determinista.