Analise as seguintes afirmativas sobre algoritmos de ordenação.

I. O algoritmo de inserção é considerado o mais indicado em termos de desempenho se os elementos do conjunto já se encontram ordenados.

II. O algoritmo quicksort é da ordem O(n log n) no caso médio (onde n representa o número de elementos a serem ordenados); entretanto, no pior caso, seu desempenho é similar ao do algoritmo de bolha (bubblesort).

III. Um aspecto positivo do algoritmo heapsorté que ele é um método estável.

Com relação aos algoritimos da ordenação, assinale a opção CORRETA.