Sobre algoritmos de ordenação Merge sort, Quick sort, Bubble sort e Insertion sort, marque a opção incorreta:  O Bubble sort, ou ordenação por flut...

Sobre algoritmos de ordenação Merge sort, Quick sort, Bubble sort e Insertion sort, marque a opção incorreta:

 O Bubble sort, ou ordenação por flutuação ("por bolha"), é um algoritmo de ordenação dos mais simples. A ideia é percorrer o vetor diversas vezes, a cada passagem fazendo flutuar para o topo o maior elemento da sequência. A complexidade de pior caso é da ordem quadrática

O Merge sort é um algoritmo de ordenação que faz uso da estratégia dividir para conquistar para resolver o problema de ordenação de vetores. É um método estável e possui complexidade O(n log n) para todos os casos (melhor e pior).

O Quick sort é um algoritmo de ordenação por comparação que emprega a estratégia algorítmica de "divisão e conquista". A ideia básica é dividir o problema de ordenar um conjunto com 

 elementos em dois subproblemas menores. É um método não estável e possui complexidade quadrática, para o cenário de pior caso.

O Merge sort é um algoritmo de ordenação que faz uso da estratégia dividir para conquistar para resolver o problema de ordenação de vetores. É um método estável e possui complexidade quadrática, para todos os casos (melhor e pior).

O Insertion Sort é uma ordenação por inserção é o método de ordenação que percorre um vetor de elementos da esquerda para a direita e à medida que avança vai ordenando os elementos à esquerda. Possui complexidade no melhor caso, onde o vetor já está ordenado.