Questão número 287599

Uma fábrica de software foi contratada para desenvolver um produto de análise de riscos. Em determinada funcionalidade desse software, é necessário realizar a ordenação de um conjunto formado por muitos números inteiros. Que algoritmo de ordenação oferece melhor complexidade de tempo (Big O notation) no pior caso?

• A.

  Merge sort

• B.

  Insertion sort

• C.

  Bubble sort

• D.

  Quick sort

• E.

  Selection sort