Para ordenação de listas computacionais podemos utilizar diversos métodos de ordenação conforme a necessidade. Relacione os métodos de ordenação e sua complexidade e assinale a alternativa com a sequência correta:

1 - Método Radix Sort.

2 - Método Quick Sort. 3 - Método Insertion Sort.

4 - Método Shell Sort.

5 - Método Bubble Sort.

( ) O(n lg(n)²)

( ) O(kn)

( ) O(n lg(n))

( ) O(n²)

( ) O(n²)

A sequência correta de cima para baixo é: