Questão de Testes Anteriores

Em relação a algoritmos de ordenação, leia as informações abaixo e assinale a alternativa correta. 1. Bubble Sort é um algoritmo de ordenação com caso médio de ordem O(n2). 2. Um algoritmo de ordenação é estável quando sempre mantém os elementos repetidos na mesma ordem em queaparecem na entrada. 3. Merge Sort foi inventado após 1940. 4. Merge Sort é um algoritmo que permite paralelismo. 5. Timsort é um algoritmo híbrido derivado do Merge Sort e do Insertion Sort.