Em relação a algoritmos de ordenação, leia as informações abaixo e assinale a alternativa correta.

I - Bubble Sort é um algoritmo de ordenação com caso médio de ordem O(n2).

II - Um algoritmo de ordenação é estável quando sempre mantém os elementos repetidos na mesma ordem em que aparecem na entrada.

III - Merge Sort foi inventado após 1940.

IV - Merge Sort é um algoritmo que permite paralelismo.

V - Timsort é um algoritmo híbrido derivado do Merge Sort e do Insertion Sort.