Vamos analisar as opções de algoritmos de ordenação e suas complexidades no pior caso: A) Quick sort - No pior caso, a complexidade é O(n²), mas em média é O(n log n). B) Merge sort - A complexidade no pior caso é O(n log n). C) Bubble sort - A complexidade no pior caso é O(n²). D) Insertion sort - A complexidade no pior caso é O(n²). E) Selection sort - A complexidade no pior caso é O(n²). Dentre as opções, o algoritmo que tem complexidade O(n log n) no pior caso é o B) Merge sort. Portanto, a resposta correta é a letra B.