Imagina un caso donde la comparación de dos elementos es enormemente costosa.

¿Qué algoritmo de clasificación utilizarías?

¿Qué algoritmo de clasificación usa la menor cantidad de comparaciones en el caso promedio?

Qué sucede si puede esperar que muchos de los elementos comparados sean idénticos, por ejemplo, en el 80% de las comparaciones. ¿Hace alguna diferencia?