Imagine um caso em que a comparação de dois elementos é extremamente cara.

Qual algoritmo de classificação você usaria?

Qual algoritmo de classificação usa o menor número de comparações no caso médio?

E se você puder esperar que muitos dos elementos comparados sejam idênticos, digamos em 80% das comparações. Isso faz diferença?